Aero Venezuela wurde im Jahr 1977 gegründet und wählte als Hub den Simón Bolívar International Airport Caracas.
Ihren Sitz hatte die Gesellschaft 30 km nördlich der Hauptstatt in Maiquetía.
Bei dieser Airlines handelte sich um eine reine Frachtchartergesellschaft, welche vorerst im Inland Venezuelas tätig wurde.
Im Oktober und November des Gründungsjahres kaufte man zwei Convair CV-340 von Avensa.
Ein Jahr später kam eine DC-6B hinzu.
Während dieser Zeit bemühte man sich um die Streckenrechte in den USA und hier speziell zum Miami International Airport.
Als man diese genehmigt bekommen hatte, integrierte man vier weitere DC-6B in die Flotte. Inzwischen verließen aber die beiden CV-340 die Gesellschaft.
Weiterhin baute man einen zweiten Hub am Internacional Ernesto Cortissoz Barranquilla auf.
Die Maschinen trugen unterschiedliche Bemalungen und zwischen den Namen „Aero“ und „Venezuela“ konnte man ein stilisiertes „B“ in den Landesfarben erkennen, was auch zu der Bezeichnung „Aero B Venezuela“ führte.
Ab Juli 1984 wurden jedoch alle DC-6B wieder verkauft und aus nicht mehr nachzuvollziehenden Gründen verliert sich hier die Spur der Aero Venezuela.
Es existieren im Netz auch Fotos einer Douglas C-47 in den Farben der Aero Venezuela, jedoch handelt es sich hier um eine Museumsmaschine und gehörte niemals der originalen Gesellschaft.