Where do you get HM fly in Pokemon Crystal version?

After you beat Chuck, leader of the Cianwood City gym, talk to his wife who is walking in front of the gym. She'll give it to you.