La compagnie néerlandaise, partenaire d’Air France, a annoncé une nouvelle route sud-américaine depuis Amsterdam Schiphol dans son programme été 2015: Bogota et Cali en Colombie. A partir du 31 mars 2015, KLM proposera trois connexions hebdomadaires, les mardi, jeudi et samedi, vers Bogota en Colombie, un vol qui continue ensuite sa route vers Cali (Santiago de Cali), troisième ville de Colombie en terme de population. Les vols opérés en Boeing B777-200 de 318 sièges, 35 en classe Affaires, 35 en classe Premium Economie (Economy Comfort) et 249 en classe Economie, partent à 12h30 d’Amsterdam, arrivent à 16h25 à Bogota. De Bogota, le Triple Sept repart vers Cali à 17h55 (arrivée à Cali à 18h55). Les vols retour partent directement de Cali à 20h35 pour une arrivée à Amsterdam à 14h15 le lendemain. Ce vol est sans concurrence directe, sa partenaire Air France volant déjà tous les jours entre Paris CDG et Bogota. « L’Amérique du sud nous intéresse alors que nous cherchons à développer notre réseau, a déclaré Pieter Elbers, chef des opérations et deputy CEO à KLM. Après une augmentation des fréquences vers l'Equateur et l'ajout de Santiago du Chili dans notre portefeuille de destinations, l'expansion de nos services en Colombie s'inscrit dans notre stratégie. » Bogota n'est pas une nouvelle destination pour KLM, a-t-il ajouté  puisque KLM a volé ver Bogota d'octobre 1992 à mars 1995. Le service à Bogota et Cali étend le nombre de destinations en Amérique latine de KLM à onze. Le groupe Air France-KLM totalise 15 destinations en Amérique centrale et du Sud au départ d'Amsterdam-Schiphol et de Paris-Charles de Gaulle : Sao Paulo, Rio de Janeiro, Panama, Lima, Buenos Aires, Santiago du Chili et Bogota (à la fois par KLM et Air France), Quito, Guayaquil, Paramaribo et Cali (par KLM) et Brasilia, Caracas, Cayenne et Montevideo (par Air France).