The Wandering Albatross is a very graceful bird. Here is what its Wikipedia page has to say:
Here is a video of a Wandering Albatross flying: