I begynnelsen av 1999 var AeroLitoral i drift med 29 Fairchild Metroliner og 6 SAAB 340B. En Fairchild Metroliner var blitt konvertert til fraktfly og flygninger til Mexico City ble gjenopptatt på vegne av Aeromexpress. I august 1999 ble en ny daglig leder ansatt og Raúl Sáenz Campos erstattet Carlos Treviño Treviño med lang ansiennitet i flyselskapet. I desember samme år bestemte styret seg for å starte fornyelse av flåten ved å bytte ut de første tre Fairchild Metroliner .