I spent 3 years in VVIP in KSA hence know the market there very well.
If you are adamant about working for Al Walid bin Talal then contact KHC in RUH, I probably have some direct contacts there but I'll need to sift trhrough 1000s of business cards that are all in various bags!
I would strongly urge you to speak to people there, he is very particular about this staff, their appearance, boots etc nevertheless many FAs there are very happy.
You'd need to like RUH though as word is he is reducing his travel at present.
Why him in particular, trhere are many operators out there?