What does the French colony of New Caledonia have in common with Australia?

Both New Caledonia and Australia are home to the Kanak people, an indigenous people who have inhabited the region for thousands of years.