Marines deploy to New Caledonia