You get the Fly HM after defeating the Cianwood City Gym Leader. This makes it easier to get to and from the city (since it is past the water)
HM 02 Fly is with the woman outside Cianwood City Gym.
A lady will give it to you after beating the gym in Cianwood City.
Only one... at Cianwood city after defeating Chuck
no such thing not in soul silver
yeah
Fly back to Goldenrod City and defeat Team Rocket.
go to jocose town
Fly is HM2, surf to Ciawood City and beat the gymleader Chuck. After beating him, woman outside of the gym gives you HM2 - Fly and you can use it right away.
Saffron City
at olivine city
In Cinnawood City
olivine city