Carnival Airlines inició operaciones en 1990 con vuelos hacia Miami y Nueva York, y cesó operaciones en febrero de 1998.