Se construyó un moderno terminal internacional justo al lado del actual que fue completamente remodelado.
Esta nueva construcción tiene 6 puentes de abordaje de última generación capaz de recibir aviones de gran envergadura incluidos los Airbus A330, Boeing 787, Boeing 777 y el Boeing 747 los dos primeros comunes en prestar sus servicios a Madrid y los dos últimos fueron comunes en las ruta Cali-Ámsterdam que operó KLM.
En diciembre de 2014, Avianca hizo un vuelo experimental y simbólico con el nuevo avión Boeing 787 a Cali.
También en el mes de julio de 2015 la aerolínea española Iberia dio inicio a su ruta Cali-Madrid-Medellín-Cali con tres frecuencias semanales, que se sumó a la operación de Avianca a Madrid.
Aerolíneas de carga adicionales que operan en Cali Se brinda servicio a 20 destinos, dentro del país a cargo de 6 aerolíneas.