Разрешения на полеты из Москвы в Ереван выдала Росавиация всем желающим авиакомпаниям страны. Полеты стали возможными после достижения некоторых договоренностей о либерализации авиасообщения Россия и Армении.
Назначения на полеты в Ереван получили следующие авиакомпании – «UTair», «Уральские авиалинии», «Якутия», «Московия», «Red Wings», «Аэрофлот», «Сибири» (S7 Airlines). Вероятнее всего не все перечисленные авиакомпании будут полностью осуществлять полеты по открывшейся линии, т.к. их также будет обслуживать «Air Armenia».