Arkeologiske utgravninger på Ny-Guinea har vist at mennesker kom dit fra Sørøst-Asias fastland, for minst 60 000 år siden ( sannsynligvis i løpet av istiden ). Avstandene mellom øyene fra det asiatiske kontinentet til Ny-Guinea var mye kortere i den siste istiden som varte fra cirka 110 000 til 10 000 år siden. Likevel måtte man krysse åpent hav. Forfedrene til aboriginene i Australia og befolkningen i Ny-Guinea hadde krysset Lombokstredet for over 50 000 år siden med farkoster som førte dem til et nytt kontinent.