People were navigating out of sight of land, and reached Australia tens of thousands of years before this.

They might have reached North America, too. Anyway we know people got there because they butchered the Hartley mammoth 37kya.