The direct translation of the Japanese that I pulled from Serebii is Sora o Tobu. That's Flying in the Sky according to google translate. Which makes sense since Tobu is fly and sora is sky. However, your translation also makes sense since Tobu can also means Jump and several synonyms of Jump. Either way there's a conundrum.
If it's Fly: Doduo/Dodrio can learn Fly while it has no wings. Once again I offer
http://www.youtube.com/watch?v=beZRRfvLxG4]this
If it's Jump: Why do we have bounce? Also, how does a Pokemon jump so fast from town to town?