Según declaraciones de Aeropostal, la principal causa que ha llevado a los usuarios a esperar más de 10 horas en el Aeropuerto Internacional de Maiquetía Simón Bolívar y en el Aeropuerto Internacional Arturo Michelena de la ciudad de Valencia, sus principales centros de conexiones, es la falta de combustible y la ineficiencia del sistema de otorgamiento de divisas que cae bajo la responsabilidad de la Comisión de Administración de Divisas (CADIVI); de hecho, Aeropostal tuvo la necesidad de suspender entre junio y septiembre de 2007 las frecuencias hacia varios destinos internacionales como Lima, Medellín y La Habana, dejando los destinos más comerciales como los del Caribe y los Estados Unidos.