Ett plan från Moskva hälsades med vattenkanoner i Sharm el-Sheikh och de 517 turisterna ombord välkomnades med rosor och flaggor. Ett annat av bolaget Rossiya Airlines plan anlände till Hurghada med 518 passagerare, enligt luftfartsmyndigheten.
Moskva förbjöd flygningar till Egypten sedan ett plan på väg från Sharm el-Sheikh till St Petersburg bröts sönder av en explosion över Sinaiöknen i oktober 2015. Alla 224 ombord dog.
Flygningarna till Kairo återupptogs 2018. Att president Vladimir Putins dekret nu även häver flygstoppet till Röda havet är välkommet för Egyptens turismindustri. Badorterna vid Röda havet lockade ryssar i stora antal innan trafiken stängde ner.