Авиакомпания «Армянские международные авиалинии», которая может стать одной из трех авиакомпаний, которые появятся на смену авиакомпании «Армавиа», уже имеет не очень успешную историю. Она была создана в 2002-ом году – Гагиком Царукяном, Грайром Акобяном и Левоном Багдасаряном – на основании искусственного банкротства «Армянских авиалиний» (именно за счет банкротства этой авиакомпании была создана также и «Армавиа»). Некоторые время спустя – в 2003-ем году – Главное управление гражданской авиации лишает «Армянские международные авиалинии» возможности осуществлять рейс Ереван-Вена-Ереван, так как компания нарушила график рейсов и заключила договоры, не соответствующие законодательству.
В 2005-ом году авиакомпания объединяется с «Армавиа», хотя так и не становится ясно, какое именно участие она принимает в авиакомпании «Армавиа» вообще, и в авиаперевозках – в частности. Однако это очевидно, что за последние годы осуществляемый в «Армавиа» бездарный менеджмент присущ и этой компании. Вообще, и остальные собственники этой авиакомпании отличаются тем, что по возможности держат свой бизнес в секрете, что в свою очередь способствует возникновению ряда безответных вопросов.