La aerolínea fue fundada en 2005 y se concluyó el proceso de certificación inicial en abril de 2006, cuando se emitió un Certificado de Operador Aéreo por la autoridad de aviación civil de Portugal.