The airline was established as Compagnie Corse Mediterranee on 1 January 1989 and started services in June 1990. It changed its name to CCM Airlines in November 2000 and to Air Corsica in October 2010. A partnership with Air France has been developed and the network expanded. On 14 June 2005 the airline agreed the purchase of 6 new ATR 72–500 aircraft to replace ATR 72–200, in a contract worth over $100 million. Deliveries took place between late 2005 and mid-2007, with the aircraft being operated under an Air France-KLM franchise on services from the four Corsican airports to Lyon, Marseille and Nice.
The airline is owned by Collectivité Territoriale de Corse (60.37%), Air France (11.94%), Crédit Agricole (7.55%), SNCM (6.68%) and the remainder with 6 smaller investors. It has 653 employees (as of March 2007). Air Corsica operates certain flights as a franchise for Air France and Alitalia. Air Corsica outsources its Passenger Service System, which manages reservations, inventory and pricing to Amadeus using the Altéa system.
Air Corsica has codeshare agreements with the following airlines: