Albatross

From Mother Nature Network:

Albatrosses

An albatross may fly great distances over the oceans, but despite its extensive travels, this bird will always return to the same place — and the same partner — when it's time to breed. Pair bonds between males and females form over several years and will last for a lifetime, cemented through the use of goofy but affectionate ritual dances.