La aerolínea se creó bajo el nombre Air Plus Comet en diciembre de 1996 tras el cese de operaciones de Oasis Airlines, principal operador de los vuelos de los operadores turísticos Club de Vacaciones y Pullmantur pertenecientes a Viajes Marsans, empezando a operar el 1 de marzo de 1997.