The most direct route would cover some Iraqi airspace, but you guys are correct, there are alternative routes, but would require going over hostile or non-allied skies
Israel could work over Hezbollah and Syria on the way to or from the real work.
The last thing the Saudis want is for Iran to possess a nuke arsenal, so it wouldn't surprise me if they gave Israel their blessing to fly over their airspace.