Even though they were legendary birds in many myths, albatrosses were still attacked by humans. In the beginning, Polynesians and Aleut people hunted albatrosses. As Europeans began to explore the world, they too began to hunt albatross. They "fished" for them from boats and ate them or killed them for sport.