Начала работу в 2001 году. В 2002 году вступила в стратегический альянс с российской "Сибирью". В 2005 году глава компании "Мика Армения Трейдинг", один из крупнейших армянских бизнесменов Михаил Багдасаров выкупил долю "Сибири" и стал владельцем 100% акций "Армавиа". В 2003 году, после банкротства национального авиаперевозчика "Армянские авиалинии", к "Армавиа" перешли лицензии на выполнение большей части его рейсов. Эксплуатировать лайнеры A-320 "Армавиа" начала в конце 2002 года, приобретено три самолета. В 2005 году компания перевезла 500,1 тыс. пассажиров, в ее штате находятся больше 550 человек, годовой оборот за 2005 год составил $90 млн. В парке "Армавиа" семь самолетов: три A-320, два Як-42, по одному A-319 и Ил-86.