To get HM02 Fly in Pokémon Fire Red, head West of Celadon City. Use cut on the tree above and continue left. Eventually, you will find a house and receive Fly.