En el año 1982 se comenzaron a construir las actuales instalaciones del Aeropuerto a un kilómetro de la anterior ubicación, y dos años después comenzó las operaciones como Aeropuerto Internacional, originalmente conocido como Aeropuerto Internacional Anacleto Mazá Castellanos.