Australia and NZ begin New Caledonia evacuations