Aeroflot is increasing the frequency of flights between Moscow and Yerevan, according to the airline's press service.