New Caledonia-based Aircalin has signed to buy two Airbus A320neo and two A330-900 wide-body aircraft.
The airline, which flies three to four times a week between Noumea and Auckland, will use the new A320neo on the route.
Aircalin will use the A330neo, to boost services to Japan and the possible opening of new routes such as to China.
"As part of our plan to boost tourism to New Caledonia, Aircalin has made a strategic decision to renew its complete fleet with the A320neo and the A330neo to grow routes and connect New Caledonia to the region," said the airline's chief executive Didier Tappero.
"The new aircraft would burn less fuel and lower operational costs and offer our loyal passengers the highest standards in cabin comfort."