اگر چه سفر نتانیاهو به مسقط غیرمنتظره قلمداد شد، اما بیسابقه نبود. در سال ۱۹۹۴، اسحاق رابین نخستوزیر وقت اسرائیل، با مقامات عمانی در مسقط دیدار کرد. دو سال بعد، نخستوزیر بعدی اسرائیل، یعنی شمعون پرز، به مسقط و دوحه سفر کرد. در سال ۱۹۹۶ علاوه بر سفر پرز، دو دفتر تجاری برای اسرائیل در دوحه و مسقط افتتاح شد.