En 1981 fue inaugurado un terminal anexo denominado Puente Aéreo, administrado por la aerolínea Avianca, y en 1998 se inauguró una segunda pista.