ООО "Авиакомпания Армавиа" основана 12 декабря 1996 года.
2002 год
Авиакомпания заключает коммерческое соглашение об образовании стратегического альянса с российской авиакомпанией "Сибирь".
В парке авиакомпании появляется новый современный авиалайнер Airbas А 320.
2003 год Авиакомпания получает лицензии на международные авиаперевозки, ранее принадлежавшие авиакомпании "Армянские авиалинии"
Вводится в строй второй аэробус A320.
2004 год
Воздушный парк авиакомпании пополняется сразу двумя самолетами А 320, авиакомпания "Армавиа" становится региональным лидером по числу эксплуатируемых самолетов.
2005 год
"Армавиа" получает лицензии на международные авиаперевозки, ранее принадлежавшие авиакомпании "Международные армянские авиалинии", и становится фактически единственной международной авиакомпанией страны.
11 мая "Армавиа" становится действительным членом Международной ассоциации воздушного транспорта (IATA)
1 июня ООО "Авиакомпания Армавиа" становится полностью национальной, поскольку ООО "Мика Армения Трейлинг" выкупает у авиакомпании "Сибирь" все принадлежащие ей доли (68%) в уставном капитале ООО "Авиакомпания Армавиа".
2006 год 31 марта в Армавиа состоялась презентация нового аэробуса А-319
19 апреля Генеральный директор вручил ценный приз стотысячному с начала 2006 года пассажиру
18 мая воздушный парк пополнился вторым аэробусом A-319
4 декабря "Армавиа" стала пользователем программы FOM (Flight Operations Monitoring) – Системы расшифровки и анализа полётных данных ВС А320/319
2007 год
14 сентября между "Армавиа" и компанией "Гражданские самолёты Сухой" был заключен договор о покупке самолётов SSJ LR100/95 Авиакомпания "Армавиа" сохранила темпы развития, тому подтверждение проводы 500-тысячного пассажира в ноябре