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