Se fundó como Línea Aeropostal Venezolana a partir de la compra por el Gobierno Nacional de la Compañía General Aeropostal Francesa, en 1933.