Met de vlucht naar Bogota en Cali wordt het aantal Latijns-Amerikaanse bestemmingen van KLM uitgebreid naar elf. Daardoor heeft KLM nu 67 intercontinentale bestemmingen. De vluchten naar Colombia vinden plaats op dinsdag, donderdag en zaterdag en worden uitgevoerd met een Boeing 777-200.
Het is overigens niet voor het eerst in haar geschiedenis dat KLM vliegt op Bogota. Van oktober 1992 tot en met maart 1995 heeft KLM ook al vluchten uitgevoerd naar deze stad.