All flights are in and out of KSA.
Fair enough, but I don't think they should have a problem with transit.Most airports have international zones(transit zones) for which the passport shouldn't be an issue, as long as they are not going out of the airport.
For example, Dubai allows transit for Israeli Passport holder.
Australian travellers of Jewish background who are Israeli passport holders can only transit through Dubai and are not allowed to leave the airport because the UAE is a participant in the Arab League boycott of Israel.
Read more: Dubai stopovers | Qantas | Rules for tourists to follow