Lingvistiske og genetiske bevis viser at det har vært kontakt mellom australierne i nord og befolkningen på dagens Ny-Guinea og øyene i lengre tid, men at dette ser ut til først og fremst å ha vært handel med få ekteskap på tvers av gruppene, i motsetning til direkte kolonisering. Makassiske prauer nevnes også i aboriginenes fortellinger fra Broome til Carpentariabukta, og det ble etablert noen halvpermanente bosetninger og tilfeller av aboriginnybyggere som fant et hjem i Indonesia.