La compagnia è stata originariamente creata nel 1988 col fine di servire i dipartimenti francesi nei Caraibi usando turboelica Britten-Norman BN2-A Islander e Cessna Caravan.
Dal 12 dicembre 2003, Air Caraïbes effettua voli transatlantici (a lungo raggio) e offre voli regolari da Parigi-Orly a Pointe-à-Pitre e Fort-de-France con il marchio Air Caraïbes Atlantique.
A partire dal 12 dicembre 2009, Air Caraïbes ha aperto una nuova linea transatlantica Parigi-Orly ↔ St Martin-Juliana ↔ Port-au-Prince con il suo Airbus A330, 2 volte a settimana il martedì e il sabato. A settembre 2022 la compagnia ha annunciato la sospensione a tempo indeterminato del collegamento.
Nel marzo 2016 è lanciato il marchio "Air Caraïbes Simply" per i voli a corto e medio raggio tra le isole caraibiche.
Il 20 dicembre 2016 entra in servizio il primo ATR 72-600 (F-OSIX) e il 2 marzo 2017 entra in servizio il primo Airbus A350-900 (F-HHAV).
Accordi commerciali
Ad aprile 2020 Air Caraïbes ha accordi di codeshare con le seguenti compagnie:[4]