Compania egipteană Egypt Air, cel mai mare operator aerian din Egipt, a scos efectiv Israelul de pe harta sa aeriană, indicând că Iordania are ca graniţă Marea Mediterană. Compania subsidiară Air Sinai efectuează curse regulate spre Israel, însă pasagerii interesaţi nu vor mai putea găsi aeroportul Ben Gurion din Tel Aviv pe harta ce include nume ale celorlalte capitale din Orientul Mijlociu, precum Amman din Iordania, Beirut din Liban şi Damasc din Siria. Spre deosebire de alte mari companii aeriene din ţări musulmane precum Turcia şi Iordania, Egypt Air este prima care nu mai indică Israelul printre destinaţiile sale, deşi efectuează curse în această ţară. Zborurile cu destinaţia Tel Aviv au fost temporar suspendate, din cauza recentelor proteste sociale, soldate cu demisia preşedintelui Hosni Mubarak, pe data de 11 februarie, însă au fost reluate după ce s-a anunţat că în 2010 Air Sinai a înregistrat o creştere de 27% a numărului de pasageri, conform autorităţii aeroportuare locale.