La compagnie aérienne Air Calédonie International relancera cet été une liaison directe entre Nouméa et Melbourne, sa troisième destination en Australie. A partir du 6 juin 2014, la compagnie de Nouvelle Calédonie proposera deux vols par semaine entre sa base et l’aéroport de Melbourne – Tullamarine, opérés en Airbus A320 pouvant accueillir 8 passagers en classe Affaires et 138 en Economie. Les vols du mardi et  vendredi décolleront de Nouméa à 9h00 pour arriver à 12h10, et repartiront à 13h30 pour atterrir à 18h00. Aircalin, qui n’avait plus desservi Melbourne en direct depuis octobre 1998, est sans concurrence sur cette route. Elle se pose déjà à Sydney et Brisbane face à Qantas Airways, et propose des vols vers Adelaïde et Perth via un partage de code avec la compagnie nationale australienne. Outre l’Australie, le réseau d’Aircalin couvre les aéroports d’Auckland (plus Wellington, Queenstown et Christchurch avec Air New Zealand), Fidji, Osaka, Papeete, Port Villa, Seoul, Tokyo et Wallis et Futuna. La compagnie opère une flotte d’un A320 et deux A330-200, un deuxième A320 pris en leasing chez ILFC étant attendu vers le milieu de l’année. Rappelons que les vols entre la France et la Nouvelle Calédonie sont assurés en partenariat avec Air France via le Japon.