Oman is opening up its airspace to Israeli carriers, including El Al. Previously, the airlines had to fly a roundabout route to parts of Asia, adding hours to journey times.