nasair
I was based in Riyadh 2006-2007, whilst Nas Air was getting started with the 320s. Back and forth to Jeddah and then Dammam. I also interviewd with Netjets ME which is associated with Nas Air, hence the 35 on 31 off. Riyadh sucks, and there were very few expats flying for them, I would be careful on the contract stuff, 6 weeks on with three off is not great, you lose days in travel and the Saudi's will work you hard and try to do everything on the cheap. If you were based in Europe, at least it is closer.
Cheers