Para obter o movimento Fly em "Pokémon FireRed", fale com o recluso que mora na casa no extremo norte da Rota 16. Você precisa usar o movimento Cut na árvore que bloqueia o portão norte para chegar até ela . Ela lhe dá o HM02 e pede que você mantenha a localização dela em segredo.
Para ensinar seu Pokémon a voar com o HM02, você precisa ter o Thunder Badge de derrotar o Lt. Surge em Vermilion City. Depois que um Pokémon aprende Fly, ele não pode esquecê-lo para substituí-lo por outro movimento, e ele só pode ser removido por um Move Deleter.
Usar o movimento Fly fora da batalha permite que você viaje para o Centro Pokémon de qualquer cidade que já tenha visitado, mas você deve estar fora para usá-lo. Um Pokémon pode usar Fly dessa maneira, mesmo que seja nocauteado. Na batalha, Fly é um ataque físico durante o qual seu Pokémon voa no ar em um turno e depois voa de volta para causar danos no turno seguinte. Durante o turno em que está voando, o Pokémon não pode ser atingido por nenhum ataque, exceto pelos movimentos Gust, Thunder, Twister, Whirlwind ou Sky Uppercut.