- La Compagnie régionale Corse Méditerranée a été créée en janvier 1989 par l'assemblée de Corse.

 - Juin 1990 premier vol sous ce nom.

 - 1994, création d'un partenariat avec la compagnie Air-Inter.

 - 1996, la CCM et Air Inter Europe renforcent leur partenariat.

 - 1997, grâce à des accords de partenariat avec le groupe Air France, elle accroît son rayonnement. (Air France détient 11.95% sur les parts de la CCM)

 - 2000, la compagnie fait évoluer son identité visuelle vers l'acronyme "CCM", affirmée par la mention "Airlines".

 - 2006, changement de structure de gouvernance reposant sur une SAEM (Société Anonyme d'Economie Mixte).

 - Octobre 2010, le conseil de surveillance valide la nouvelle marque commerciale de la compagnie "Air Corsica" pour afficher clairement son identité et ses ambitions.