En diciembre de 1943, con una flota compuesta por aviones Ford Trimotor “TIN GOOSE”, se realizó el vuelo inaugural, cubriendo AVENSA desde ese momento las rutas nacionales.

AVENSA fue la primera compañía que estableció los vuelos diarios, incluyendo los domingos y días festivos; la primera que estableció atención con azafatas a bordo de sus aviones y la que inició el servicio de vuelos especiales de carga y pasajeros, así como carga en forma regular dentro del país.

Esto se debió a que Avensa (junto con Aeropostal, KLM y otros accionistas) era propietaria minoritaria de Viasa, el resto pertenecía al gobierno de Venezuela, que tras tomar las rutas internacionales las tuvo en monopolio hasta los años 1990.

Marcos Pérez Jiménez había sido extraditado de Estados Unidos.

En 1964, con la incorporación de los biturbo hélices Fairchild Hiller FH-227 , los Convair Allison 580 y la llegada del Caravelle, comenzó la era del reactor, logrando AVENSA, una vez más, tener aviones de primera línea, como lo fueron posteriormente.

Entre sus destinos se encontraban: En los destinos Internacionales, AVENSA, logró tener un exquisito servicio a bordo, habiéndose galardonado por premios al mejor servicio gastronómico a bordo de un avión, saliendo y entrando de Venezuela.