The balloon went up into the sky.

Literal

Balloon [subject-が] sky [target-に] rose went.

上がっていった — 上がる (to rise) + ていく (going away from the speaker). The ていく marks movement away into the distance.