Iniciou operações em 1998 com dois Metro II de Maiquetia para Maracaibo, Puerto Ordaz, Tumeremo, Tucupita, Puerto Ayacucho e Caiçara. Em 2005 fechou acordo com a Cielos del Peru para operar a rota Houston – Miami – Barcelona com um Douglas DC-10 daquela empresa. Em 2008 sua frota ativa era de 8 Cessna 402B que radicalmente foi alterada para apenas um Embraer 120 em 2009 e um outro adicional chegou em 2010. Em 2012 recebeu um Airbus A300B4 e em 2013 outra aeronave do mesmo modelo.
Atualmente opera da Venezuela para Houston e Miami.