There are three legendary bird pokemon. Their locations are as followed:

Articuno: found in the seafoam islands, requirements: HMsurf, HMstrength
Zapdos: found in the power plant, requirements: HMsurf
Moltress: found in the cave by cerulean city, requirements: all HM's, beaten the elite four