Пессельское каноэ, найденное в Нидерландах в 1955 году, является древнейшим физическим образцом лодки. Однако исследователи накапливают косвенные данные, указывающие на более раннее использование водного транспорта. Микаэль Фовель, доцент археологии Лундского университета, утверждает, что люди могли использовать лодки в Австралии 50–65 тысяч лет назад для преодоления океана между Азией и континентом Сахул.
Предположения основаны не только на находках древних лодок, но и на ДНК-анализах, которые помогают установить время отделения австралийского населения от других континентов. На Крите были обнаружены каменные орудия эпохи палеолита, и некоторые исследователи считают, что они могли быть привезены с материка. Однако отсутствие абсолютных радиометрических дат вызывает сомнения.
Некоторые ученые предполагают, что первые водные путешествия могли начаться миллион лет назад, основываясь на находках на острове Флорес. Сторонники этой идеи считают, что если игуана преодолела 8 тысяч километров, то люди могли сделать то же самое. Вода привлекала людей изобилием пищи и возможностями для перевозки грузов, а также желанием исследовать новые территории.