Hubungan nelayan Makassar dengan Australia
Pelayaran ke Marege' dan Kayu Jawa

Armada penangkap ikan mulai mengunjungi pantai utara Australia dari Makassar di Sulawesi Selatan, Indonesia, setidaknya sejak tahun 1720 dan mungkin sebelumnya. Studi klasik Campbell Macknight tentang industri teripang Makassar menerima dimulainya industri tersebut sekitar tahun 1720, dengan pelayaran teripang yang tercatat paling awal dilakukan pada tahun 1751. Namun Regina Ganter dari Griffith University mencatat bahwa seorang sejarawan Sulawesi menyarankan tanggal dimulainya industri sekitar tahun 1640. Ganter juga mencatat bahwa bagi beberapa antropolog, pengaruh luas industri teripang pada orang Yolngu menunjukkan periode kontak yang lebih lama. Seni cadas Aborigin di tanah Arnhem, yang direkam oleh para arkeolog pada tahun 2008, tampaknya memberikan bukti lebih lanjut tentang kontak Makassan pada pertengahan tahun 1600-an.[butuh rujukan]
Berdasarkan penanggalan radiokarbon untuk desain perahu yang tampak dalam seni cadas Aborigin, beberapa pakar telah mengusulkan kontak sejak awal tahun 1500-an.
Pada puncak industri teripang, pelayaran orang Makassar berkisar ribuan kilometer di sepanjang pantai utara Australia, tiba dengan monsun barat laut setiap Desember. Perahu Makassar dapat membawa awak yang terdiri dari tiga puluh anggota, dan Macknight memperkirakan jumlah total perahu pencari teripang yang tiba setiap tahun sekitar seribu. Awak Makassan menempatkan diri di berbagai lokasi semi permanen di pantai, untuk merebus dan mengeringkan teripang sebelum perjalanan pulang, empat bulan kemudian, untuk menjual kargo mereka ke pedagang Cina. Marege' adalah nama Makassan untuk tanah Arnhem (yang berarti "Negeri Liar"), dari Semenanjung Cobourg sampai Groote Eylandt di teluk Carpentaria. Kayu Jawa berarti "kayu biasa" atau "kayu yang umum, mudah dijumpai" dalam bahasa Makassar, Jawa berarti "biasa, sederhana, umum, hal lumrah dan sejenisnya", itu adalah nama tempat penangkapan ikan di wilayah Kimberley di Australia Barat, dari Teluk Napier Broome hingga tanjung Leveque. Daerah penangkapan ikan penting lainnya termasuk Papua Barat, Sumbawa, Timor dan Selayar.
Matthew Flinders, dalam perjalanannya mengelilingi Australia pada tahun 1803, bertemu dengan armada teripang Makassan di dekat Nhulunbuy pada masa sekarang. Dia berkomunikasi panjang lebar dengan seorang kapten Makassar, Pobasso, melalui juru masaknya, yang juga seorang Melayu, dan mengetahui sejauh mana perdagangan dari pertemuan ini. Ganter menulis: "1.000 orang Makassar... pasti telah menyaksikan invasi yang sesungguhnya terhadap kurang dari 7.000 orang Inggris yang bertempat di Sydney Cove dan Newcastle". Nicholas Baudin juga menemukan 26 perahu besar di lepas pantai utara Australia Barat pada tahun yang sama.
Pemukiman Inggris di Fort Dundas dan Fort Wellington didirikan sebagai hasil dari kontak Phillip Parker King dengan teripang Makassan pada tahun 1821.
Using Daeng Rangka, pencari teripang Makassar terakhir yang mengunjungi Australia, hidup dengan baik hingga abad ke-20, dan sejarah pelayarannya didokumentasikan dengan baik. Dia pertama kali melakukan perjalanan ke Australia utara saat masih muda. Dia menderita pembongkaran dan beberapa bangkai kapal, dan secara umum memiliki hubungan yang positif tetapi kadang-kadang bertentangan dengan penduduk asli Australia. Dia adalah pencari teripang pertama yang membayar pemerintah Australia Selatan untuk mendapatkan izin teripang pada tahun 1883, sebuah penipuan yang membuat perdagangan tersebut kurang layak (Pada saat yurisdiksi ini mengatur Northern Territory). Perdagangan terus menyusut menjelang akhir abad ke-19, karena pengenaan bea cukai dan biaya lisensi dan mungkin diperparah oleh penangkapan ikan yang berlebihan. Rangka memerintahkan perahu Makassar terakhir, yang meninggalkan Arnhem Land pada 1907.