How do you get Fly in Pokemon Gold?

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.