La aerolínea se formó en 2002, empezando a dar servicios en mayo de 2003 con la recepción de dos Airbus A330-200, EC-IYB, EC-IYN.