How do you get fly in Pokemon Heart Gold?

beat chuck(cianwood city gym leader).badge will allow you to use fly outside of battle. talk to his wife she will give you fly