Is Kingdom Air the name for Prince ABT's -400 kept at OERK?
In any case, 6500USD a month is less than guys are making flying King Airs in KSA with a decent rotation....for a "VVIP" 747 operation, that's absolutely ridiculous, regardless of how much time is spent out of the Kingdom. That is a $15k+ position at least. They'll get what they pay for.
I think there is some confusion about the actual T&C's though...or the agency is taking 2/3 of the pay as a finders fee.
Regarding DownIn3Green's comment about the aircraft rarely spending time in KSA...if this is, indeed, ABT's -400, then I know that it spends a lot of time in KLAX. I don't know exactly how much, but when I was flying in there weekly I saw the aircraft there probably half of the times I flew in.