In first, Israeli plane flies over Saudi airspace to non-Gulf destination
Arkia flight IZ611 to Seychelles flies along Saudi's Red Sea shores, reducing travel time by 20 minutes; more substantial reductions to routes will require use of Oman's airspace
Source: timesofisrael.com