A man from Egypt posted here a year or two ago, saying they are setting up a GA facility at "6th October" (near Cairo). It will have avgas, no idea about avtur, but no Customs so you have to do those at Cairo or Alexandria.
Of just fly straight to Luxor; with a PC12 you can play this many ways