In 1929, the French company Aéropostale (known as Lignes Aériennes Latécoère until 1927), then under the leadership of its owner Marcel Bouilloux-Lafont, arrived in Venezuela.

Aéropostale viewed Venezuela as the ideal bridge to link South America with the Caribbean islands of Guadeloupe and Martinique.

LAV's first international flights began in July 1945, serving the city of Boa Vista in northern Brazil.

After the war ended, LAV was re-equipped with newer aircraft, replacing its Electra and Lockheed Lodestar fleet which was decimated by many accidents over the previous five years.

In 1947, the airline introduced Lockheed Constellations to fly a new direct international route from Caracas to New York's Idlewild Airport.

On March 24, 1956, LAV introduced its first turboprop, a Vickers Viscount 701 which was to replace the older piston engined Douglas and Martin aircraft.

During the 1960s and 1990s LAV continued to introduce new fleet types like first the Caravelle and then McDonnell Douglas DC-9 and the MD-80 During the late 1980s, Aeropostal substituted Viasa with a run from Caracas to Luis Muñoz Marín International Airport in San Juan, Puerto Rico, where the airline also sponsored WAPA-TV's weekly, youth-oriented Control Remoto television show.

In 1996, Corporacion Alas de Venezuela (CAV), a private company owned by Nelson Ramiz, a Cuban-born US citizen, and his Venezuelan wife, Haydhelm Emilia Valesquez Morales, bought the assets from the liquidator, at an auction in Caracas on September 27, 1997, in a transaction that led to litigation in New York and Caracas.

The essence of the judgment was that neither Ramiz, Morales, CAV nor the airline had any economic or legal interest in the various assets purchased in 1997, including the aircraft and the trade name "Aeropostal".

In the late 1990s, Aeropostal introduced two leased Irish-registered Airbus A320-200s to fly alongside the fleet of DC-9, McDonnell Douglas MD-83 and Boeing 727-200 jets.

The National Institute of Civil Aviation temporarily grounded Aeropostal operations, leaving thousands of passengers stranded in the high-travel holiday season.

The Venezuelan government later arrested the Makled family on money laundering and drug running charges, but this transaction has been challenged as ineffective as neither Ramiz nor his wife had the power to transfer the shares as these were pledged to Alas under the settlement agreement referred to above.

[citation needed] On February 25, 2011, Aeropostal's Special Managing Board officially announced the retirement of YV141T, the last DC-9-30 in its fleet.

As of September 2019, it was published six times a year with a circulation of 20,000 copies distributed in all domestic and international Aeropostal flights.