Yerevan-Avia was established in 1992 under the initiative and direct participation of the Mayor of Yerevan, Mr. Hambartsum Galstyan. It became the first cargo airline in Armenia with privately owned aircraft. From its inception, the company managed to prepare highly qualified flight crews in a short period of time, as well as, technical and engineering ground personnel trained entirely by recognized training institutions. The majority of the necessary aircraft maintenance was being performed at their home base.

Yerevan-Avia started off with flights to CIS countries, and later on, was extended to France, Germany, Bulgaria, Italy, the Netherlands, Belgium, China, India, Zaire, Congo, Kenya, Egypt, and Australia. Its aircraft have been to more than 35 countries.^{[citation needed]}

As of August 2006, the Yerevan-Avia fleet included:

• 1 Ilyushin Il-76^[1]

The company had guaranteed cargo traffic, mainly from the United Arab Emirates to CIS countries: Russia (mainly Moscow), Moldova, Georgia, Tajikistan, among others. They also sometimes flew to Europe (Germany and the Netherlands) and to Africa.

• Yerevan-Avia (now defunct)