Armenian International Airways was jointly established on 12 July 2002, by Armenian businessmen Gagik Tsarukian, Versand Hakobyan, Hrair Hakobyan, and Levon Baghdasarian. AIA initially intended to lease three Airbus aircraft by 2003 for flights to Paris, Amsterdam, and Frankfurt. On 1 January 2005, the company merged with Armavia.