The new flight, which uses an A320 aircraft, began on January 15th and extends Aeroflot’s network to 98 destinations in 48 countries.
Return flights will operate on Thursdays and Sundays between Moscow (Sheremetievo-1) and Ovda Airport, which is 60 km south of Eilat.
Commenting on the flight, an Aeroflot statement said it "will give the residents of both countries additional possibilities for travelling, particularly taking into account the removal of visas between Russia and Israel".
The new flight will connect people in Moscow and other Russian cities to the Israeli city, which is fast becoming a popular destination for tourists.
It lies at the northern tip of the Red Sea and is home to 46,000 people.
Russia’s national carrier announced last month that it had carried 692,100 passengers during November – a 10.3 percent increase from November 2007.