In early 2003, with a fleet of 3 Fairchild Metro and 22 Saab 340Bs, the load factors were recovering as with many other airlines around the globe. That same year, AeroLitoral announced the acquisition of the first 5 Embraer ERJ 145, with deliveries starting in mid-2004. In December 2003, after operating a peak fleet for 13 years with 28 planes, the last 3 Fairchild Metro were retired. Early the next year, the first 3 ERJ-145's arrived from Brazil to Monterrey and started to replace the Saabs on the routes from Monterrey lasting over 1 hour 50 minutes. The first flights were mainly to Chihuahua, Guadalajara, and Ciudad Juárez, and two of the same aircraft were added later that year. In this same year, a wet lease contract from was signed between Aerocaribe and AeroLitoral. 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 340Bs operating the routes to Mérida, Tuxla Gutierrez, and the shuttle between Cancún and Cozumel. The agreement lasted a year and ended in late May 2005.