Zo kun je het verkrijgen:
1. Versla de Elite Four: Zodra je de Elite Four hebt verslagen en de Pokémon League-kampioen bent geworden, keer je terug naar Veilstone City.
2. Bezoek de Pokémon Fanclub: De Fanclub bevindt zich in de buurt van het Contest Spectacular-gebied.
3. Praat met de receptioniste: Spreek met de receptioniste bij de receptie. Ze belonen je met de TM for Fly .
Opmerking: Je kunt de aanval Fly alleen leren van Pokémon die de aanval "Vliegen" kennen of 'Luchtaanval.'