Mr Gash - congrats on your 1st PPRuNe post! Haven't any direct experinece of this myself but I seem to recall that there was an article in Pilot mag many moons ago which talekd about touring North Africa. Maybe worthwhile getting a back copy.
In addition a visit to AIS in the LHR tower is usually very helpful and useful.
A2