The first flight, operated by Asiana Airlines, came from Seoul with 295 passengers onboard, while the second flight was operated by Korean Air.
Charter flights from Russia to Red Sea resorts in Egypt resumed Tuesday after a long suspension.
The charter flights had been suspended for six years, after a Russian passenger plane crashed in Sinai in October 2015, killing 224 people onboard.
Egypt's President Abdel Fattah El-Sisi and Russian President Vladimir Putin agreed on resuming all flights between the two countries' airports including to the resorts of Sharm El-Sheikh and Hurghada.
Minister of Industry and Trade of the Russian Federation Denis Manturov said that it is difficult to say when exactly the charter flights could resume between Egypt and Russia.
Talks on operating charter flights to Egyptian resort cities will be resumed after the 2018 FIFA World Cup, Russia’s Transport Minister Yevgeny Ditrikh said.
EgyptAir's sources confirmed that charter flights, that will take fans to support the national team at the World Cup, will be launched on Sunday.