Le début des années 1990 a été une période de turbulences, avec la hausse des coûts du carburant due à la guerre du Golfe et une guerre des tarifs intérieurs causée par des compagnies aériennes en démarrage comme TAESA, Servicios Aéreos Rutas Oriente, Aviacsa, entre autres, ainsi que des problèmes de main-d'œuvre constants. En avril 1991, les deux premiers 767-200ER ont été introduits dans la flotte dans le but de remplacer les DC-10.