Société Aircalin, also known as Air Calédonie International, is the flag carrier of the French collectivity of New Caledonia, with its headquarters in Nouméa. It operates scheduled services from its main base at La Tontouta International Airport to destinations across Oceania and Asia, such as Japan and Singapore, and additionally operates domestic services in Wallis and Futuna. The airline is 99% owned by the Government of New Caledonia, with the remaining 1% held by minority owners, including the airline's employees.
The airline was established in September 1983 as Air Calédonie International, an international airline to complement New Caledonia's domestic airline, Air Calédonie. Between 1983 and 1985, the airline operated flights from Nouméa by leasing aircraft from other airlines including Air Nauru and Qantas. In 1985, the airline acquired a Sud Aviation Caravelle from Corsair, which it used to open routes to Sydney and Auckland until 1988, when the airline replaced the Caravelle with a Boeing 737-300. In 1987, the airline also acquired a DHC-6 Twin Otter to operate services in Wallis and Futuna. In 1996, the airline rebranded as Aircalin, unveiling a new corporate image and logo.
In April 2000, Aircalin agreed on a three-year interim lease with Airbus for an Airbus A310-300 previously operated by Swissair as its first widebody aircraft. This allowed the airline to trial the viability of long-haul services, with the airline's first long-haul destination being Osaka. The next year, the airline ordered two Airbus A330-200s from Airbus, which were to begin delivery upon the expiration of its Airbus A310 lease. The airline also considered the replacement of its single Boeing 737-300 with an Airbus A320-200. Aircalin's first Airbus A330-200 proceeded to begin service in late 2002, replacing the leased Airbus A310, while the second A330-200 allowed the airline to open a new route to Tokyo, taking over Air France's service between Tokyo and Nouméa. On 9 February 2004, the airline received its first Airbus A320-200, which replaced its Boeing 737-300.