Москва и Каир находятся в открытом диалоге по вопросу возобновления авиасообщения между двумя странами. В ноябре 2015 года авиасообщение между Россией и Египтом было прервано. Такое решение приняла РФ после крушения над Синаем самолета российской авиакомпании "Когалымавиа", летевшего из Шарм-эш-Шейха в Санкт-Петербург.