Aeropostal Alas de Venezuela, normally referred to as just Aeropostal, is an airline based in Caracas, Venezuela. It operates domestic services and international services in the Caribbean area and to Colombia, Peru and the USA. Its main base is Simón BolÃÂvar International Airport, Caracas.