Jogadores de Pokémon Leaf Green podem ensinar seus Pokémon do tipo Voador a voar usando a HM Fly, localizada a oeste de Celadon City na Rota 16. Uma vez aprendida, a HM Fly permite retornar automaticamente a cidades visitadas anteriormente ou ser usada como ataque em batalha. A HM Fly não é descartável e pode ser ensinada a quantos Pokémon voadores compatíveis quiser. Porém, uma vez aprendida, é permanente e não pode ser esquecida, ao contrário de outros golpes.
Entre em Celadon City. A partir do Centro Pokémon (prédio com "P.C."), viaje a sudoeste até a saída para a Rota 16.
Siga a Rota 16 a oeste até chegar a uma árvore no final de uma cerca. Ordene a um Pokémon usar HM Cut (Corte) para derrubar a árvore.
Vá a oeste para dentro do prédio, passe pelo velho e use a saída oeste.
Continue a oeste e entre na casa logo ao norte.
Fale com a garota na casa. Ela lhe dará a HM02, que é Fly.
Acesse sua "Bag" (Mochila) no menu e role até ver a HM02. Selecione-a para ensinar Fly a qualquer Pokémon compatível.