El 18 de diciembre de 1998 AVENSA despegó rumbo a Madrid en un DC10-30, para luego ampliar sus operaciones en el viejo continente y atender diversas ciudades a través de sus alianzas con otras aerolíneas.