Search results for companies in New Zealand offering Full Container Loads (FCL) to New Caledonia
They mention New Caledonia in service area.
They mention some countries from Melanasia although do not mention New Caledonia in service areas.
We don't know much about them but believe they might offer Full Container Loads (FCL) to New Caledonia