La aerolínea realizará cuatro vuelos comerciales sin escalas a la semana entre el Aeropuerto Internacional Ben Gurion y El Cairo.
Hasta ahora, los únicos vuelos entre Israel y El Cairo eran operados por Air Sinai, una subsidiaria de EgyptAir, que realizaba los vuelos en aviones sin distintivos ni bandera egipcia.
Desde la década de 1980 los vuelos de Air Sinai entre Tel Aviv y El Cairo han operado continuamente para cumplir con los términos del acuerdo de paz de 1979 entre Israel y Egipto, pero con discreción en medio de las constantes hostilidades entre las naciones.
Los vuelos de EgyptAir, incluidos los de este 3 de octubre, se realizan en un avión completamente marcado de la aerolínea.
En los últimos años Israel y Egipto han reforzado sus relaciones diplomáticas. Los dos gobiernos comparten intereses de seguridad en la Franja de Gaza (tanto Egipto como Israel ven al movimiento islamista Hamás, gobernante de facto en la Franja como una seria amenaza), así como en el Sinaí y el Mediterráneo oriental.
El primer vuelo comercial entre Bahréin e Israel también aterrizó el 30 de septiembre en el aeropuerto Ben Gurión, un año después de la normalización de los lazos entre los países negociada por Estados Unidos.