Avianca är Sydamerikas äldsta flygbolag och världens näst äldsta efter nederländska KLM. 2004 drabbades företaget av ekonomiska svårigheter men räddades efter att kreditgivare godkänt en omstrukturering av bolaget.