La empresa Avianca obtuvo el permiso de operación para diez rutas así: hacia Estados Unidos conecta a Bucaramanga con Miami; Cartagena con Nueva York; Medellín con Orlando; Santa Marta con Miami y Pereira con Miami.
La conexión entre Cali y Ciudad de México; a Bolivia la ruta a Santa Cruz de la Sierra (Bolivia) con Bogotá y hacia Venezuela, la ruta Bogotá – Caracas – Bogotá.
El 18 de diciembre de 2018 la empresa Viva Air había iniciado la operación de la ruta Santa Marta – Miami, pero tuvo que cerrarla el 20 de abril por baja demanda. Este viaje llegó a tener tres frecuencias a la semana: martes, jueves y sábados, con horario de salida a las 6:20 de la mañana y de llegada a la 1:20 de la tarde.
