Aeroméxico Connect

1988 til tidlig på 1990-tallet

Flyselskapet ble etablert i 1988 som Servicios Aéreos Litoral, for å senere bli et datterselskap av Aeroméxico 1. desember 1990. Selskapet startet opp med en flåte på 4 NAMC YS-11 fly i 1988 og var opprinnelig basert i Veracruz. I februar 1992 startet AeroMéxico en annen regional rute. Flåten ble erstattet og utvidet ganske fort mellom 1991 og 1995 og vokste til en total på 29 Fairchild Metroliner III og 23 Fairchild Metroliner 

Midten av 1990-tallet

I 1991 ble hovedbasen flyttet til Monterrey og i 1992 startet Aeroponiente sin virksomhet fra Guadalajara.
Rutenettverket ble utvidet i hele nordlige Mexico, og noen ruter til USA ble operert for en kort periode, for eksempel: Harlingen, i McAllen, i Corpus Christi, og Austin i Texas, så vel som til Albuquerque, New Mexico. De viktigste rutene til USA i denne perioden var San Antonio, Tucson, El Paso og Phoenix
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.
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 .

Tidlig på 2000-tallet

I perioden mellom år 2000 og 2002 ble 13 SAAB 340B erstattet med Metroliner. Selskapet hadde nå 22 SAAB 340B. I tredje kvartal 2001 ble nye ruter lagt til, San Diego via Mexicali, til Zacatecas via Puerto Vallarta, og Monterrey ble introdusert, men disse ruter ble avviklet kort tid etter 9/11-angrepene. Den 6. september 2001 var det en ulykke uten omkomne, da en SAAB 340B havarerte 15 km sørøst for Tijuana
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.
I begynnelsen av 2003, med en flåte bestående av 3 Fairchild Metro og 22 Saab 340B var setefaktoren på bedringens vei, som mange andre flyselskaper over hele verden opplevde. Samme år annonserte AeroLitoral kjøp av de første 5 Embraer ERJ 145, med leveranse fra midten av 2004. I desember 2003, etter en drifts-topp etter 13 år med 28 fly ble de siste 3 Fairchild Metro pensjonert. Tidlig året etter kom de første 3 ERJ-145 fra Brasil til Monterrey og begynte å erstatte Saab på ruter fra Monterrey som varte 1 time og 50 minutter. De første rutene var hovedsakelig til Chihuahua, Guadalajara, og Ciudad Juárez, og to nye fly ble lagt til senere på året. I dette året ble en wet leaseavtale inngått mellom Aerocaribe og AeroLitoral. Avtalen fastsatte at AeroLitoral skulle operere ruter sørøst i landet på vegne av Aerocaribe. Kontrakten dekket wet lease av 3 Saab 340B som skulle, opererere rutene til Mérida, Tuxtla Gutiérrez, og mellom Cancún og Cozumel. Avtalen varte et år og ble avsluttet i mai 2005.

Midten av 2000-tallet

I november 2014 var gjennomsnittlige alder på Aeroméxico Connects flåte 10,6 år.