да, это обычная проблема для людей, которые занимаются бизнесом на Ближнем Востоке. Они из за этого и из Аммана в Тель Авив через Лондон летают ;)

Я знаю, что посетивших Израиль не пускают во многие арабские/мусульманские страны, но никогда не слышал про наоборот.

Всего в 6 штук (из ~50 мусульманских стран), и Оман в этот список не входит.

Святая твоя правда. В тот единственный раз, когда я получал израильскую визу и ездил в Израиль, в моем паспорте стояла виза ОАЭ. Меня о ней спрашивали, не скрою, но, как ни странно, только на посадке при ВЫЛЕТЕ из Израиля. Спросили, куда и зачем я ездил. Я ответил. Как видишь, выпустили.