Durban
Pada 1497, penjelajah Portugis Vasco da Gama tiba di tempat yang kini dikenal sebagai Durban dan menamakannya Rio De Natal (Sungai Natal), kemudian diganti menjadi Port Natal (Pelabuhan Natal).
Kaledonia Baru
Penjelajah Inggris, Kapten James Cook adalah orang Eropa pertama yang mengunjungi Kaledonia Baru, pada 4 September 1774, pada saat penjelajahan keduanya. Dia menamakannya "Kaledonia Baru", sebagai peringatan akan sebuah pulau di timur laut Skotlandia. Pantai barat Grande Terre disisir oleh Jean-François de Galaup pada tahun 1788, tak lama sebelum ia menghilang, dan Kepulauan Loyalty pertama kali dikunjungi pada tahun 1796. Sejak saat itu hingga 1840, hanya beberapa kontak sporadis dengan kepualuan tersebut yang tercatat. Kontak menjadi lebih sering setelah 1840, karena minat kayu cendana dari Kaledonia Baru.
Karena perdagangan cendana menurun, perdagangan beralih ke perdagangan blackbird, eufemisme untuk memperbudak orang dari Kaledonia Baru, Kepulauan Loyalty, New Hebrides, New Guinea, dan Kepulauan Solomon untuk bekerja di perkebunan tebu di Fiji dan Queensland.Perdagangan berhenti pada awal abad ke-20.Para korban perdagangan ini disebut "Kanakas", seperti semua orang Oseania.