KC-10 Driver, Egyptair are the only scheduled operator on domestic flights. They operate at least 4 daily rotations on the CAI-SSH-CAI sector with a mixture of A320s and A330s. The likes of PAS and AMC Airlines operate on the route but on a charter basis and you have to contact them directly to book but they can be expensive.
cavortingcheetah, Air Memphis are not defunt. The airline operate 2 A320s on charter flights to Europe and an ex-US Airways DC-9 on the Abu Simbel-Aswan shuttle service. The airline are about to lease a 3rd A320 in the next couple of months.