Suggest you contact one Sam Rutherford (use the search function, he normally posts in the Private Flying section). He's done that and, in fact, is just about to do it again with a small fleet of a/c. Should be able to point you in the right direction.
Be warned, however, that Egypt is amazingly costly! (I know because I was going to be involved in above mentioned flight, but - alas - cannot make it).