pigeot charizard zapdos moltres articuno fearow
goldeen is one of the Pokemon
use good rod on route 19
the safari zone is a good place to start :)
from the man in the house on the right in fushia city (the city with the safari)
There are a lot of flying type Pokemon you can catch in leafgreen here are some good flying type Pokemon you should train remember you don't have to train these: Pidgeot, Fearow, Moltres, Zapdos, Articuno, Gyrados, Aerodactyl, Dragonite, Farefetch'd.
In Pokemon mansion you can catch a growlithe and you can get a flareon( you need to evolve the evee with fire stone). By the way you can get an evee at the apartment(last floor) in the celadon city.
Emerald as alot more features than firered and leafgreen including Pokemon contests, the battle frontier and you can catch certain Pokemon firered and leafgreen both can't get over all if you want to buy a certain GBA Pokemon version get Emerald but leafgreen and firered are good choices to that's because it includes the new sevii islands to explore and the game has a little more difficulty in it that is actually a good thing by the way.
Flying type Pokemon are good against normal Pokemon.
ALL YOU HAVE TO DO IS GET ABOUT 20 ULTRA BALLS AND KEEP AT IT. TRUST ME I JUST CAUGHT ZAPDOS IT WORKS ! GOOD LUK ;)
try looking in the safari zone with a super rod. there is a 1% chance of finding one! good luck
in water almost everywhere, if u already got good n super rod just keep playing
if you have a feather fossil i think you can get archen and then level it up