Maskapai penerbangan ini didirikan pada 1 Januari1989 dan memulai operasinya pada Juni 1990. Pada November 2000, namanya diubah dari Compagnie Corse Mediterrannee menjadi CCM Airlines. Sebuah kerjasama dengan Air France telah dibentuk dan jaringannya diperluas. Sahamnya dimiliki oleh Collectivite Territoriale Corse (60.37%), Air France (11.94%), Crédit Agricole (7.55%), SNCM (6.68%) dan sisanya dengan 6 investor kecil. Karyawannya berjumlah 653 orang (pada Maret 2007).[1]
Pada Maret 2006, usia rata-rata armada CCM adalah 8.9 tahun.[2]
Pada 14 Juni2005, maskapai ini menyetujui pembelian 6 pesawat ATR 72-500 baru untuk menggantikan ATR 72-200nya, dalam kontrak senilai $100 juta. Pengiriman dijadwalkan antara 2005 dan pertengahan 2007, dengan pesawat yang dioperasikan di bawah cabang Air France-KLM dalam penerbangan dari empat bandar udara di Corsica menuju Lyon, Marseille dan Nice.[3]