The airline was established and started operations in 1942 as an Aeroflot agency, with the name Moscow Aviation Enterprise.
In 1990, the company was created as the first independent airline in the Soviet Union and at the same time changing its name to Aviatrans.