Los cambios hechos fue la construcción de una nueva terminal de pasajeros acorde con los requerimientos de ese entonces, una nueva Rampa de concreto que soportara Aeronaves Como el Boeing 727 Douglas DC-9 y Boeing 737 de Las Líneas Avensa y Aeropostal así como la ampliación de la pista a dos mil metros de Largo por cuarenta y cinco metros de ancho, El nuevo Aeropuerto fue inaugurado a mediados de los años 80, Durante los Años 1990 se incorporan las Aerolíneas Servivensa Línea Aérea IAACA y Avior Airlines con vuelos Hacia las ciudades de Barinas, Mérida, Maracaibo, Barquisimeto, Caracas y San Antonio del Táchira en conjunto con Aeropostal y Avensa, Iniciando el nuevo milenio las Aerolíneas Aeropostal y Avensa-Servivensa, esta última bajo una grave crisis que la llevó posteriormente a la quiebra suspenden su actividades comerciales en el aeropuerto.