エジプト（他のアラブ諸国）がパレスチナ人を支持しているという共通意識。

>>イスラエル→エジプトというのはルートとしてあまりよろしくない理由があるのでしょうか？

エジプト（他のアラブ諸国）がユダヤ人（イスラエル）ではなく、
パレスチナ人を支持しているという共通意識があるからです。

問題は、イスラエルに行ったという事実から、
それが入国の際に分かると、敵意の態度を持って始まる事です。

もちろんイスラエルとエジプトは平和条約を結んでいます。
しかし平和が条約によって維持されても感情によって維持はされないわけですね。