Нормально пересекали, на плавсредствах: плотах, лодках, катамаранах и проа. Но большую часть - пешком, по суше. Берингова пролива не было, Суэцкого канала - не было, острова Индонезии и ЮВА отделялись друг от друга узенькими проливами. Сложнее было с островами Океании, но их и заселили уже на вполне приличных парусных бальсовых плотах и быстрых катамаранах и проа люди, сведущие в мореплаваниях и навигации по историческим меркам совсем недавно.