Redundant phrases

[dreaming in korean]

In class today, several of my students (Korean) answered the question, "What do you want to do (now)?" this way:

I want to fly to the sky.

I think this is a pleonasm since implicit in the meaning of "fly" is "to move into or through the air or sky, the space above the earth."

The students who answered this way are mimicking the name of a popular Korean singing duo - Fly to the Sky - which is a fine name for a singing group, or if you want to achieve some stylistic effect. However in answer to an academic question, it seems slightly semantically redundant.

What do you think?