A large web footed sea bird that can fly long distances?

An albatross.

There are quite a few... so aside from the obvious (EG Barnacle Goose and duck):Giant AlbatrossTernStorm PetrelGiant PetrelFulmarSkuaBlack SkimmerMany Gulls:Black tailed gull

Pacific gull

Ring tailed gull

Dolphin gull

Black backed gull

Black headed gull

Brown headed gull

Silver gull

King gull

Seagull

And this is only a few.
Albatross.
crane?!?!