In Pokemon Red mystery dungeon how do you get Zapdos' friend area?

That would be Legendary Island. You get it when you recrit Articuno, Zapdos, or moltres.