Fly Pokemon Crystal?

In Pokemon Crystal, the HM Fly can only be obtained after defeating the gym leader in Cianwood City. After winning the badge, speak to the woman standing out side of the gym. She will give the player Fly.