Usually AeroCalifornia is the cheapest airline to Baja California from Alta California. However, Mexicana also has pretty good deals to Cabo San Lucas during the low seasons. In 1997 I flew Mexicana from L.A. to Cabo on an A320 and returned on a 727-200.
I have flow AeroCalifornia twice. The first time when I was a little kid back in 1988. The last time was this past summer on the Guadalajara-Mexico city route. AeroCalifornia is not well known for having a very good reputation with being on-time.
The average age of their planes is 30 years, so the planes look somewhat worn out inside and out. But nothing that I haven't seen on any of the American air carriers. All the planes have a first class section.
I found it pleasant flying AeroCalifornia on my last trip. For the short 55 minute trip from GDL to MEX I was served breakfast which consisted of a Mexican ham sandwich, fruit cocktail and an assortment of various Mexican fruit juices: Orange, apple, mango, etc, etc, which I found was incredable because we Americans are not used to such luxuries as FOOD on short distance hops. Only a bag of peanuts and a cup of coke. The flight service was regular. It seems like AeroCalifornia's flight attendants are all young 19-25 year old girls from Baja.
Click for large version
Photo © AirNikon
Los Angeles, CA
Pan Am - The World's Most Experienced Airline.