At least one of the A319's has been operating into Jeddah, have seen it taxiing out a couple of times and parked at the GA terminal. Whether this is on "revenue" flights I don't know but they are authorised to commence operation from an AOC point of view. The operator is in fact "NAS Aircraft Management" which Mutt mentioned is a subset of NAS etc.
P