Да. Для перелёта Москва — Армения гражданину России подходит действительный внутренний паспорт РФ: он указан в действующем соглашении России и Армении. Для въезда в Молдову гражданину Молдовы нужен действительный молдавский паспорт. Поэтому при наличии обоих документов российский загранпаспорт для первого участка маршрута не требуется.
Соглашение с Арменией не определяет документы для дальнейшего пути через Беларусь и европейские страны: на таком наземном маршруте условия пересечения следующих границ нужно проверять отдельно. До покупки билетов сообщите авиакомпании оба гражданства, оба документа и номера рейсов; попросите подтвердить, оформит ли она посадку на каждый участок Москва — Армения — Молдова с внутренним паспортом РФ и молдавским загранпаспортом.