Die 1989 von Air France, Air Inter und TAT gegründete Corse-Méditerranée nannte sich ab 2000 CCM Airlines. Im Oktober 2010 kehrte sie zu einer leichter verständlichen Identität zurück und heisst seither Air Corsica. Die Flotte besteht im Herbst 2012 aus vier Airbus A320 und sechs ATR72-500. Die beiden im April 2012 übernommenen Airbus A320 F-HDGK und F-HDFM stammen aus Beständen der Air Berlin und ersetzen die bisher eingesetzten A319 der CCM Airlines. Die F-HDGK erhielt als erste Maschine die neue Bemalung, die unterdessen aber auch auf ersten ATR72 angebracht wurde.