Folkene som levde langs den nordlige kystlinjen av Australia, Kimberley, Arnhem Land, Carpentariabukta og Cape York, har truffet på forskjellige besøkende i mange tusen år. Mennesker og varer beveget seg fritt mellom Australia og Ny-Guinea, selv etter at landbroa ble oversvømmet av det stigende havnivået, noe som var fullført for 6000 år siden. Men handel og samkvem mellom de nå separerte landene fortsatte over det nydannede Torresstredet, hvis 150 km brede kanal forble seilbar med rekken av Torres Strait Islands og korallrev som gav stoppesteder underveis. Øyene ble bosatt av forskjellige sjøreisende melanesiske kulturer som torresstredøyboerne for over 2500 år siden, og kulturelt samkvem fortsatte via denne ruten med aboriginene i Nordøst-Australia.