Where to Get HM Fly (TM) in Pokémon Platinum: After Elite Four at Veilstone Fan Club
You receive the TM for Fly at the Pokémon Fan Club in Veilstone City after defeating the Elite Four.
- Beat the Elite Four and become Champion.
- Return to Veilstone City.
- Enter the Fan Club (near Contest Spectacular hall).
- Speak to the receptionist—she gives you the TM.
Note: Only Pokémon that can learn Fly or Sky Attack via TM can be taught this move.