Fou fundada l’any 1919 amb el nom de Sociedad Colombo-Alemana de Transportes Aéreos, que en refondre's amb Servicio Aéreo Colombiano (1940) prengué el nom d’Avianca. És la segona companyia d’aviació més antiga del món. El 2002 la unió d’Avianca amb dues companyies colombianes d’aviació més (Aerolínieas Centrales de Colombia i Servicios Aéreos de Medellín) donà lloc a Alianza Summa, organització destinada a la integració dels serveis de les tres companyies.