Eind 2016 tekende de luchtvaartmaatschappij uit Nieuw-Caledonië een intentieverklaring voor de nieuwe vliegtuigen. Die moeten vanaf 2019 worden geleverd en zijn bedoeld om de huidige vloot te vervangen. Die bestaat met de A320 en A330-200 al voor een groot deel uit toestellen van Airbus.

Aircalin heeft officieel nog tot 30 juni de tijd om een definitief contract te tekenen bij Airbus, maar geeft langer nodig te hebben om geld bijeen te halen om de vliegtuigen te betalen. Diverse banken en ook de regering fungeren daarbij als geldschieters. Volgens de luchtvaartmaatschappij komt de leverdatum niet in gevaar.