En los años 1970, debido a la saturación y limitaciones del Olaya Herrera, se vio la necesidad de un nuevo aeropuerto para la ciudad que tuviese mayor tamaño y que no estuviera dentro de la ciudad.