I don't think this area of the world is often an issue free travel area. Years ago when we took a Crystal Cruise that included stops in Egypt and Israel they had to make sure Israel was the last stop in the area since several countries including Egypt wouldn't all travelers who had come from Israel. Also while in Egypt we were always surrounded by armed guards and weren't allowed to wonder off by ourselves in Cairo or the pyramids,
A shame since that area is filled with historic sites you greatly want to see.