Armenian International Airways didirikan tanggal 12 Juli 2002, oleh pebisnis Armenia Gagik Tsarukian, Hrair Hakobian, dan Levon Baghdasarian. AIA awalnya menyewa tiga pesawat Airbus tahun 2003 untuk penerbangan menuju Paris, Amsterdam, dan Frankfurt. Tanggal 1 Januari 2005, perusahaan ini bergabung dengan Armavia.
Rute
AIA mengoperasikan penerbangan terjadwal dari Yerevan menuju Eropa Barat, terutama pada rute bekas Armenian Airlines.
