Aircalin said the 179 passengers have been put up in hotels while efforts are underway to find alternatives for them to reach Noumea.
The airline's schedule is expected to have disruptions over the next two days.
Last year, Aircalin had repeated technical problems with its Airbus A330s.
It ordered two new such wide-body planes which will be delivered for 2019.
Radio New Zealand