It's a shame that Star Alliance is more concerned about gaining a major regional player (whatever the standards, they're pretty big). I think they're the largest airline in Africa in terms of passengers, and if they're behind South African, then it's by a slim margin. Certainly they have a large Middle East and European network (not too long ago they had more destinations than Saudi, Emirates and Gulf).
Once MS joins Star Alliance, and the Egyptians get over the media blaze and all that self-congratulating, then they can begin by:
-Ordering more aircraft and phasing out the older A320s
-Rebrand their image
-Improve ground handling