I've flown through Egypt twice in the last 12 months (part of a Brussels-Cape Town-Brussels).
Only 'normal' avgas suppliers are Luxor and 6 Oct. You have to fly airways (they get REALLY unhappy if you try any short cut
), and all at FL080 or above. One nice thing, almost regardless of your routing you end up on the airway between 6 Oct and Cairo, which is a direct overhead the pyramids!
If you want to go, Mike at White Rose can help you out.
Bring lots of USD for the Egyption system - handling alone at each stop (not including fuel or anything useful) will be USD400-500!
It was the most expensive country by a long shot of our entire trip.
Safe flights, Sam.