RE Egyptair:
While the service isn't great, and neither is Cairo airport, they offer some great connections and pretty decent prices. Average loadfactor is about 60-80 pax, sometimes busier during Umrah/Hajj periods
Shame they're pulling out after the summer though!