There's a company in Riyadh, who I thought were "Jet Airlines" who have one or 2 737s, but I haven't seen an Otter. Rocketman maybe knows better though.
There's also an Exec Jet company in JED who I am told have aircraft "Gulfstream size" - whatever that means!
email if I can be of any further assistance!
ESG