Polynesian navigators traveled thousands of miles across the open Pacific Ocean using natural cues like stars, waves, and birds, representing the earliest major open-ocean seafaring beyond the sight of land. They did this centuries before European explorers entered the region.