737-8 - not sure about Egyptair to Cairo any time soon. The country is under military Govt / coup, with a curfew each night. On 12 September, the Egyptian Govt extended their declaration of a state of emergency for another 2 months. The UK Foreign Office currently advises against all but essential travel to Cairo. Tourist numbers in Egypt right now, particularly in big cities like Cairo, are lower than a typical year. It'll take a couple of years or more for tourist traffic to Egypt to return to normal
https://www.gov.uk/foreign-travel-advice/egypt
Your other suggestions of routes are much more interesting - would agree with you on the Flybe routes.