Met ingang van 28 maart 2017 vliegt KLM naar Cartagena, Colombia. De driehoeksvlucht naar Bogota gaat nu nog via Cali, maar deze bestemming wordt vervangen door de stad aan de noordkust van het land. De twee steden worden gecombineerd 3x per week aangevlogen; op dinsdag, donderdag en zaterdag. Hiervoor wordt de 787 Dreamliner gebruikt, met 30 stoelen in World Business Class, 45 in Economy Comfort en 219 in Economy. Vertrektijd uit Amsterdam is 10:15 uur met aankomst in Bogota om 14:00 uur. Om 15:40 uur  vliegt het toestel door naar Cartagena, waar het om 17:10 uur aankomt. De terugvlucht vertrekt om 18:15 uur en arriveert de volgende dag om 10:45 uur op Schiphol.

Pieter Groeneveld, VP Network Planning bij KLM:

KLM is altijd op zoek naar mogelijkheden om haar netwerk te verbeteren. Het aantal passagiers dat van en naar Cali reisde nam af, voornamelijk in het zakelijke segment. Cartagena is een prachtige historische stad aan de Caribische kust, die een groeiend aantal internationale toeristen trekt. In combinatie met zakenstad Bogota vormt Cartagena een goede combinatie om de aanwezigheid van KLM in Colombia te versterken. Gezien de ligging van Cartagena, wordt de reistijd van Bogota naar Amsterdam verkort.

KLM neemt haar routenetwerk de laatste flink op de schop met zowel wijzigingen als uitbreidingen.