I'm in a little panicky right now... I'm on route 15 and not a single Pokémon can learn the HM for Fly. I tried looking at some bird type Pokémon, but I really don't feel like going back to route 2...

Anyway, can someone tell me a Pokémon that can learn fly (doesn't have to be a bird) that I can catch on route 15 or later?

Preferably a good Pokémon to have when battling the Pokémon League. Thanks!