...but knowing the aircraft type would help! I always used a specialist flight-planning firm to arreange my planning, flight-plans, visas and overflight approvals... worth every penny! My suggestion is take the eastern route from Luxor or Alexandria..straight down the Nile. Whether you need Avtur or Avgas will influence your chosen route... WP airport Nairobi used to have both but times change. Oh, and take a few hundred US $$$ to ease your progress
Done it 10 or 12 times in singles, piston-twins, a K200 and a couple of clapped-out turbine copters. Never regretted a moment. Good luck bm