A finales de marzo del 2017 está previsto que la aerolínea holandesa introduzca un vuelo sin escalas que conectará la ciudad colombiana de Cartagena con Europa, al añadir al Aeropuerto Internacional Rafael Núñez, a su red. De esta forma, Cartagena se sumaría al servicio ya existente de Amsterdam – Bogotá.
Así finalizaría el largo periodo de aproximadamente 10 años, en los que Cartagena no se conectaba de forma directa con Europa, desde que la aerolínea española Air Madrid, que ofrecía vuelos desde Barcelona y Madrid, dejara de operar.
KLM introdujo la ruta de Amsterdam – Bogotá – Cali en marzo de 2015 como parte de un horario de verano ampliado, operándola con aeronaves Boeing 777. Marcando el regreso de la compañía al mercado colombiano, ya que la había estado volando a Bogotá desde octubre de 1992 hasta marzo de 1995.
