Polynesians had navigated the entire Pacific Ocean before Europeans had left sight of land.