Vermillion gym. You have to get cut from the SS Anne first.
It's is beat may then get fly and after beat 6th gym leader you can use fly .
you beat the sixth gym
Have ALOT of Water and Ghost Pokemon
You get Fly after you beat the 5th Gym Leader (Chuck). Chuck's wife will be outside the Gym, and if you talk to her, you will get Fly.
With good Fire of Fly Pokemon!
to fly in Pokemon pearl u have to get the hm fly then u have to teach it to a Pokemon that can learn then beat gym leader
After you beat the 5th gym Bianca, she will give you the HM02 Fly
a person at twist mountain will give it to you after you beat the gym fly gym i think...
Go to cinawood and beat the gym leader. after walk outside the gym and talk to the lady walking around in front of the gym. she gives u fly
beat 5th gym leader then talk to his wife
Officer Jenny gives it to you after you beat Lt. Surge in his gym
In the town where Ltg. Serge is a gym leader there is an officer there with a squirtle. Beat the gym leader and talk to her afterwards.