I read there is proof of long-distance trade across the Pacific Ocean since more than 20,000 years ago. Humans reached New Guinea and Australia over like 40,000 years ago, and they needed boats to get there.