Путин изменил указ, подписанный им же в ноябре 2015 года и запрещающий авиаперелеты из России в Египет. Исключение сделали только для чиновников, которым нужно в Египет по работе. Новый указ разрешает полеты в Каир, а также продажу туров в Египет с перелетом через Каир.
15 декабря транспортные министерства России и Египта подписали протокол о возобновлении перелетов. Его начнут применять 15 января. Протокол позволит авиакомпаниям начать подготовку к возвращению авиасообщения между двумя странами. Министр транспорта России Максим Соколов заявил тогда, что полеты могут возобновить уже в феврале.
Россия прекратила авиасообщение с Египтом в ноябре 2015 года после теракта в самолете российской авиакомпании «Когалымавиа», который летел из Шарм-эль-Шейха в Петербург. Все 217 пассажиров и семь членов экипажа погибли.