Etter Terrorangrepet 11. september 2001, opplevde AeroLitoral en nedgang i flytrafikken og måtte redusere flåten for å overleve. Rutene til San Diego, El Paso, og Laredo ble kansellert. San Antonio, Phoenix, og Tucson ble redusert, videre med veksten i Avianca på det innenlandske markedet med sine Boeing 737-200 flåten som invaderte de mest lønnsomme ruter fra Monterrey til León, Ciudad Juárez, Culiacán, og Guadalajara. De små pendler-rutene opplevde alvorlige økonomiske problemer, og i 2002 ble mange ansatte permittert, blant dem 50 piloter. I 2002 ble ruter til Los Angeles og Ontario, California introdusert på vegne av Aeroméxico, mens ruter til Phoenix og Laredo ble kansellert.