Начнем с того, что предки Homo Sapiens из других континентов заселили только Евразию, для попадания в которую пересекать океан нужды нет, максимум - Гибралтарский и Баб-эль-Мандебский проливы. Австралию (раньше) и Америку (позже) заселяли уже вполне сформировавшиеся современные (с антропологической точки зрения) люди. Причем делали это во время оледенений, когда из-за того, что массы воды аккумулировались в ледниках, уровень океана мог снижаться на метры, так что и Индонезия, и Австралия с Новой Гвинеей представляли собой единые массивы суши, разделённые неширокими проливами с многочисленными островками, а на месте нынешнего Берингова пролива вообще был Берингов перешеек.
Куда интереснее история заселения островов, от питекантропов на Яве и хоббитов на Флоренсе, до расселения полинезийцев по всему Тихому океану. Но это уже выходит за рамки вопроса.
Да, на всякий случай, только объёмы костных остатков, на основании которых антропологи строят маршруты расселения народов, исчисляются чуть ли не вагонами. А ещё есть находки каменных орудий, данные генетических анализов, культурологические исследования, etc.