Mit starker Hilfe von Pan American, der Unternehmerfamilie Boulton und dem venezolanischen Staat wurde am 13.5.1943 AVENSA, Aerovias Venezolanas Sociedad Anonima, gegründet.
Der anfängliche Flugzeugstamm aus Ford Trimotor und Lockheed 10 wurde stetig erneuert und so kamen ab 1945 Douglas DC-3 und Anfang der fünfziger Jahre Convair CV-340 zur Gesellschaft.
Zwar war man innerhalb des Landes aktiv, jedoch nahm man schnell Miami ins Streckennetz auf um die Zubringerrolle für PAN AM sicher zu stellen.
Als CV-580 und die ersten Jets in Form von Caravelle eintrafen musterte man ältere Flugzeuge aus.
1976 zog sich PAN AM aus AVENSA zurück und verkaufte ihre Anteile.
Es war auch die Zeit als ein umfangreiches Flottenmodernisierungsprogramm anlief.
AVENSA legte sich Boeing B-727, B-737, B-757 und Douglas DC-9 zu und ihr Streckennetz umfasste Städte in Mexiko, Kolumbien, Aruba und Panama. Weiterhin nahm sie New York im Flugplan auf.
1989 wurde Servivensa, eine Tochtergesellschaft die hauptsächlich im Billigmarkt zu Hause sein sollte gegründet.
Als VIASA in finanzielle Schwierigkeiten geriet, witterte AVENSA ihre Chance und übernahm viele Strecken nach Europa. Hierbei nutzte sie geleaste Douglas DC-10-30.
Leider war dieser Weg ein Trugschluss, so das AVENSA selbst kurz vor dem wirtschaftlichen Ruin stand.
Sie musste nun ihrerseits Strecken an Servivensa abgeben um diese einigermaßen lukrativ betreiben zu können.
Umfangreiche Sparmaßnahmen waren die Folge und es wurden immer mehr Flugzeuge verkauft, eingelagert oder verschrottet.
Am Jahresende 2002 musste AVENSA den Flugbetrieb einzustellen und einen Konkursantrag stellen.
Der Großteil der übrig gebliebenen Flugzeuge wurde auf dem Simon Bolivar Int. Airport in Caracas abgestellt.
Servivensa selbst konnte noch bis Mai 2003 tätig sein, als auch sie ihre Aktivitäten einstellen musste.