Air Caraibes fue establecida como "Societe Caribéenne de Transports Aériens" y comenzó operaciones en el 2003 usando un Airbus A330-200.