First you have to defeat the gym leader in Cianwood City and get the storm badge. Then, go outside the gym and a lady will talk to you. She will then give you the HM02 - Fly. I hope this helped.
At Team Galatic's Warehouse in Veilstone City.
Go to SEREBII.NET
It is great it has ll the info on all Pokemon games
To get HM Fly in Pokemon FireRed you need the HM move Cut. You can find the NPC who will give HM Fly to you in the northern part of Route 16 past a tree.
Chuck's Wife (in front of the gym) Will give you Fly after you beat Chuck
You can find it at the Galactic Warehouse in Veilstone City.
Fly is an HM move - HM moves can't be forgotten by replacing it with a new one. Instead, you have to go to the move deleter to forget Fly, as is the case with all HM moves.
Inside the Galactic Warehouse, the one guarded by the two grunts.
Hm 01-cut hm 02-fly hm 03-surf hm 04-strength hm 05-flash hm 06-rock smash hm 07-waterfall hm 08-dive
You can find the HM Fly on Route 119.
you can find hm fly in the left side of celadon city use cut on the tree where the snorlax is sleeping then when you enter the road to the left you will see a house and the girl will give you a hm fly
To get the Fly HM, bring a Key to Floor 29 or 30, then find a lock to open. The HM should be inside.
When you defeat chuck in cianwood talk to the woman outside the gym and she will give you the fly HM
you find HM fly after you win against maylene your friend will come after a team battle go inside the galactic shed and you find HM fly.
Just after you defeat the Grunts at the Veilstone City, there's a warehouse behind it.Enter the warehouse to find HM Fly.
where can i find hm fly in arcoiris ------ I have the same problem. It's in the third door too the right though. That's all I know. Hope I helped.
to get Hm2(fly) you talk to Chuck's wife after you beat him.
at the city of the Pokemon league
Where is HM Fly Anyone??!!?!?!?!??!? (HM Means Hidden Machine) LOL
Answer the hm fly is in the town below the lighthouse. Answer the hm fly is in the town below the lighthouse.
The HM fly is found west of celadon city there is a tree you can Cut down using the the HM Cut do so then go more west until you enter a big building keep going until you find a house go in and talk to the girl inside she will give you the HM Fly.