Mexicargo was founded on August 18, 1991 by Marco Mediola and began flights in February 1996 using a Boeing 727-225F. The airline operated cargo flights between Mexico and the United States. It is unclear when the airline ceased operations, but the last two Boeing 707 were seen at Mexico City airport in 2000.
Cities served in 1997 were: Guadalajara, Hermosillo, La Paz (Baja California del Sur), Mexico City and Tijuana in Mexico. Miami and San Antonio in the United States.