Arnhem Land
Penghuni asli wilayah ini adalah suku pribumi Yolngu, yang sebelum kedatangan orang Eropa diketahui telah berhubungan dagang dengan pelaut/pedagang Bugis/Makassar dan Melayu. Menurut catatan Makassar, daerah pesisir Arnhem Land disebut Marege, sementara pesisir "region" Kimberley di Australia Barat yang bersebelahan dinamakan Kayu Jawa. Kepentingan para pedagang Nusantara ini terutama untuk mencari teripang. Tidak mengherankan karena Arnhem Land merupakan titik terdekat Australia dari Kepulauan Nusantara.