NAS obtained their FAR/PCA 121 certificate a couple of weeks ago and have commenced operational services between Riyadh and Jeddah, check
www.al-khayala.com
As for terms and conditions, whats your nationality?? Not sure about flight crew, but for ground crew the salary/benefit package is based not on qualifications but your passport
Mutt