La aerolínea colombiana recibió, en el aeropuerto de Medellín, el primer Airbus A330/300, convirtiéndose en el cliente de lanzamiento del modelo en la región. Avianca compró dos de estas unidades a la línea aérea TransAsia, para reemplazar a sus Dreamliners en algunas rutas de alta densidad en el continente americano, redirigiendo sus B-787 para centrarse en los vuelos a Europa. Cabe recordar que la colombiana, además, adquirió dos A321CEO de Transasia. Los A330 de Avianca pueden llevar hasta 440 pasajeros. La primera de estas aeronaves es el N804AV (s/n 1378), que volaba con la matrícula china B-22102. El segundo A330-300, que deberá entregarse en breve, portará la matrícula N803AV (s/n 1357).
