Realizó su primer vuelo en junio de 2019, enlazando a Ereván con Teherán.

Contaba con una flota de tres aviones en dicho mes.

[1]​ Armenia Airways consiguió su certificado de operador aéreo en julio de 2018 y luego obtuvo sus primeros aviones, un BAe 146-300 y dos Airbus A310-300.

Amernia Airways así se convirtió en la segunda aerolínea del país, su competidor siendo Armenia Aircompany.

[1]​[3]​ La compañía da servicio a las siguientes ciudades a junio de 2019:[1]​ A junio de 2020, la flota de Armenia Airways está compuesta por las siguientes aeronaves:[2]​[4]​ La flota de la aerolínea posee a junio de 2020 una edad media de 28.8 años.