Слично Покемон Руби и Саппхире, ХМ02 Фли се добија убрзо након чишћења Метеоролошког института од зликовског тима; ваш супарник, Маи / Брендан (у зависности од пола вашег лика) изазваће вас у битци мало источније од Института. Једном поражени, даће вам ХМ за летење.