Kahire'den kalkan Mısır Hava Yollarına ait uçak, Tel Aviv yakınlarındaki Ben Gurion Havalimanı'nda su takıyla karşılandı. Mısır Hava Yollarının Kahire-Tel Aviv seferlerinin, Mısır Cumhurbaşkanı Abdulfettah es-Sisi ile İsrail Başbakanı Naftali Bennett'in 13 Eylül'de Mısır'ın Şarm eş-Şeyh kentinde yaptığı görüşmenin ardından başlaması dikkati çekti. Mısır Hava Yolları, Kahire-Tel Aviv arasında haftada 4 sefer düzenleyecek. İsrail ile Mısır arasındaki barış anlaşması 1979'da imzalanmıştı. Bu anlaşmayla Mısır, İsrail'i resmen tanıyan ilk Arap ülkesi olmuştu. Anlaşmanın ardından Tel Aviv-Kahire arasında uçuşlar olsa da bu uçuşlar Mısır Hava Yollarının yan kuruluşu olan ve uçaklarında Mısır bayrağı bulunmayan Air Sinai tarafından gerçekleştiriliyordu.