Tuyến đường mà những người định cư tới đã được thảo luận khá nhiều. Họ dường như đến bằng đường biển trong thời kỳ băng hà, khi New Guinea và Tasmania được nối với lục địa. Tuy nhiên, hành trình vẫn cần phải đi qua biển nên có thể xem họ là một trong những thủy thủ đầu tiên trên thế giới. Scott Cane đã viết vào năm 2013 rằng làn sóng đầu tiên có thể được thúc đẩy bởi siêu phun trào ở Hồ Toba. Nếu họ đến vào khoảng 70.000 năm trước, họ có thể đã vượt qua mặt nước từ Timor khi mực nước biển thấp nhưng nếu họ đến muộn hơn, khoảng 50.000 năm trước, một con đường nhiều khả năng sẽ là qua Moluccas đến New Guinea. Do các khu vực có khả năng đổ bộ đã nằm dưới mực nước khoảng 50 mét trong 15.000 năm qua nên không có khả năng xác định thời gian một cách chắc chắn.