On 30 March 2004, then President of Venezuela, Hugo Chávez, signed a decree that formally established the airline.
Pada 30 Maret 2004, Presiden Venezuela, Hugo Chávez, menandatangani dekret yang secara resmi mendirikan maskapai ini.