Aircalin is New Caledonia's largest airline, having a network of flights all over Oceania. It began in September 1983 as "Air Calédonie International", an international airline to complement New Caledonia's domestic airline, Air Calédonie.