This is the amazing evolutionary advantage of albatrosses; they fly using a technique called dynamic soaring, which allows them to extract kinetic energy from the wind. It's the same concept really as moving sidewalks in the airport, so their gliding heartrate is about the same as when they're resting on the beach or water. This is what allows them to fly such massive distances across the ocean!