La aerolínea fue fundada como Pullmantur Air por el Grupo Marsans en el año 2003, sustituyendo algunas de las operaciones de la desaparecida Oasis Airlines, hasta la creación de Air Comet.