Ông Naryshkin không loại trừ khả năng sẽ tiến hành các cuộc thảo luận về việc nối lại các chuyến bay giữa 2 nước trong chuyến thăm Ai Cập tuần này của ông. Tuy nhiên, hãng tin Interfax cũng dẫn lời ông Naryshkin lưu ý rằng “điều này sẽ chỉ có thể xảy ra trong trường hợp các công dân Nga được bảo đảm an toàn tuyệt đối”.
Nga đã ngừng tất cả các chuyến bay dân dụng tới Ai Cập, điểm đến ưa thích của du khách Nga, sau khi một máy bay Nga bị đánh bom trên không phận bán đảo Sinai của Ai Cập hôm 31/10/2015, khiến toàn bộ 224 hành khách và phi hành đoàn thiệt mạng. Nhóm khủng bố Nhà nước Hồi giáo (IS) đã thừa nhận tiến hành vụ tấn công này.