TAESA comenzó a crecer rápidamente con sus aeronaves 727's, en 1991 recibe su primer 757-200 convirtiéndose en la primera aerolínea comercial en México con este modelo, en este mismo año fueron añadidos a la flota algunos 737-300, posteriormente un 767-300 fue añadido a la flota de 737's 200/300/400/500 que poseía, TAESA era en ese tiempo el líder en operaciones de 737-500 en Latinoamérica.