A finales de octubre de 2009 de dio apertura a la licitación del Gobierno de Colombia cuyo objetivo fue la construcción de un nuevo terminal de pasajeros en el Aeropuerto Gustavo Artunduaga, con un área de 2 700 metros cuadrados, una nueva torre de control de 9 pisos y un nuevo cuartel de bomberos con capacidad para dos máquinas de extinción de incendios T1000.