Aerovias Guest was founded in 1946. In the 1950s, the airline began an international partnership with Scandinavian Airlines (SAS) when it controlled a share of the airline. The name was later changed to Guest Aerovias Mexico. SAS sold its share of the airline in 1961. Aerovias Guest was taken over by Aeronaves de Mexico in 1963.