can't find hm fly in fire red

fly only takes you to towns you've already visited. pidgeotto or fearow are the easy picks to carry it.

route 16, the cycling road side of celadon. there's a small house behind a tree you have to cut, and the girl inside hands you HM02. you also need the thunder badge from lt surge to use it outside battle.