I 1996 ble to flyselskaper slått sammen til AeroLitoral S. en de C. V. Indre strid preget selskapet i 1997, samtidig med pilotstreik i samme år, rammet selskapet dette året. Det var stor etterspørsel etter større fly i og Fairchild Metroliner med 19 seter var ikke nok. Etter en lang vurdering ble Saab 340 introdusert på slutten av 1997. I 1998 ble ruter til USA lagt til fra Piedras Negras samt fra Chihuahua til Dallas.