Yep, CAI-LHR-JNB is a great beginning. You have to exit Africa to either SYD or HKG from there, though.

If you start in Cairo, you get 4 segments and two stopovers in Europe, and cannot buy the two additional segments that are on offer in your other continents.