After meeting with President Abdel Fattah Sisi in Cairo last month, State Duma Chairman Sergey Naryshkin announced that Moscow could soon lift the travel ban.

"Right now, experts and aviation authorities from our countries, as well as our security services are working hard to develop a set of measures that would ensure the safety of Russian tourists," said Naryshkin.

Egypt was the second most popular international destination among Russians after Turkey. Statistics from the Russian Tour Operators Association show that up to 250,000 Russian holiday makers visited Egypt every month in 2015 prior to the flight ban.