A compter du 19 mai prochain, la compagnie aérienne colombienne Avianca reliera Cali, troisième ville du pays et Medellin, seconde ville à New York aux Etats-Unis. Les vols seront opérés en Airbus de la famille A320 à raison de trois rotations par semaine en période basse, les vendredi, samedi et dimanche. Les vols partiront à 21h45 de Cali pour arriver à 22h35 à Medellin. Ils repartiront de Medellin à 23h45 pour arriver à 6h10 le lendemain à New York. Ils repartiront les samedi, dimanche et lundi de New York à 9h00 pour atterrir à 13h40 à Medellin, avant de re-décoller à 14h25 et une arrivée à Cali à 15h21. Entre le 1er juin et le 16 septembre 2012 ainsi qu’entre le 3 décembre 2012 et le 13 février 2013, ces liaisons, sans concurrence aujourd’hui, deviendront quotidiennes. Ces vols s’ajoutent aux 13 vols par semaine opérés par Avianca entre Bogota, la capitale et New York, cette ligne étant en revanche en concurrence avec United Airlines et Delta Airlines (un vol quotidien chacune). Avianca, qui doit intégrer Star Alliance dans le courant de l'année, possède des accords de partage de code avec Aerolineas Argentinas, Aeromexico, Air Canada, Iberia, Lufthansa, TACA ou United Airlines. C’est  la plus ancienne compagnie aérienne en activité sur le continent américain (créée en 1919) et, juste après KLM, la 2e compagnie aérienne au monde la plus ancienne, à avoir conservé son nom initial. Elle dessert plus de 100 destinations grâce à 150 avions. Son principe de multi-hubs permet de multiplier les connexions depuis Bogota en Colombie, San Salvador au Salvador, Lima au Pérou  et San José au Costa Rica.