Den tradisjonelle bevegelsen av folk mellom Australia, Ny-Guinea og Indonesia i seilfartøy for handel og fisking, indikerer muligheten for at arabiske og kinesiske handelsmenn som besøkte de nordlige øyene fikk høre om og besøkte kysten av det sørlige kontinentet fra så tidlig som det 9. århundre. Indonesiske «bajini»-fiskere fra krydderøyene (Banda) har fisket utenfor kysten av Australia i hundrevis av år. Handelsmenn fra Sulawesi besøkte jevnlig kysten av det nordlige Australia for å fiske etter trepang (en spiselig sjøpølse) for å handle dem med kinesere som verdsatte det marine virvelløse dyret for dets kulinariske og medisinske verdi på sine markeder.