Alternative Route
If I was you I would also look at routing via the Adriatic. Done the south bound trip on several occasions and found a stop in LGKR and then either LGIR or HEBA (depending on winds) the best option. Service in LGKR is excellent and it also gives me the chance of a good rest before hitting Egypt and what lies beyond!