Air Armenia was established in 2003 and started operations on 18 March 2003. Since all passenger rights were granted on an exclusive basis to Armavia in 2003, Air Armenia could only operate cargo aircraft. After the liquidation of Armavia in 2013, Air Armenia announced its plans to launch passenger services as well. In July 2013 General Department of Civil Aviation of Armenia granted Air Armenia designations to operate passenger flights.
The fleet consists of 2 Airbus A320, 1 A319 CorporateJet for VIP flights and 1 Boeing 737-500.