heli in saudi
did this in 1999.
in R44.
you had to fly on airways, even though we were VFR (ish), and about 20,000ft below the airways.
main issue was Avgas - there isn't any. What are you flying?
landing fees were just silly - over $1,000 at King Khalid from memory.
also, we were there in late October and the sand storms and dust devils were awesome. We climbed to around 8,000ft to try and avoid the worst of the turbulence.
watch out for complete loss of depth perception over the deserts - very weird tricks of the eye occur.
take lots - at least 20 litres of (drinking) water, just in case.
Overland, based in the Isle of Man, sorted out the clearances.
PM me for more info, by all means.