[6] It started with a fleet of 4 NAMC YS-11 aircraft in 1988 (XA-ROL, XA-ROV, XA-RPU, and XA-RRG) and was originally based in Veracruz.

The pilot seniority list was merged, and a common paint scheme was adopted using the Aeroméxico logo.

In 1996, the two airlines were merged into Aerolitoral S.A de C.V., causing some labor problems to continue during 1997, and a pilot strike in the same year.

One Fairchild Metroliner had been converted to freighter and operations to Mexico City were resumed on behalf of Aeromexpress.

In August 1999, a new CEO was appointed and Raúl Sáenz Campos replaced Carlos Treviño after a long time being at the airline.

On December of the same year, the directive board decided to start a fleet renewal process, by replacing the first 3 Metroliners.

After the September 11, 2001 attacks, Aerolitoral experienced a drop in air traffic and downsized the fleet in order to survive.

San Antonio, Phoenix, and Tucson were reduced, moreover with the growth of Aviacsa on the domestic market with its Boeing 737-200 fleet invading the most profitable routes from Monterrey to León, Ciudad Juárez, Culiacán, and Guadalajara.

The agreement stated that Aerolitoral would provide service in the routes on the South East of the country on behalf of Aerocaribe.

The contract covered the wet lease of 3 Saab 340s operating the routes to Mérida, Tuxla Gutierrez, and the shuttle between Cancún and Cozumel.

In 2005, the first scheduled services in and out of Mexico City on behalf of Aeroméxico were introduced to Ciudad Obregón and Los Mochis, using ERJ 145 aircraft.

In 2007, Aerolitoral returned to Austin on behalf of Aeroméxico from Mexico City, reopened the hub in Guadalajara with an ERJ fleet, which grew to 32 frames.