Paul...a few more things.

My personal opinion is to use LanChile to and from South America. Service was better and the seat was very comparable. Anybody else care to chime in? But maybe I would choose AA since I just read that tomorrow they launch the new sleeper seat that swivels.

If you get the double entry into Europe approved tell me who did it. i.e. the Australia - Europe - Africa - Europe. If you do get it approved and were going for just the most miles, look into going from LHR to Mauritius (MRU) and the Seychelles (SEZ). Both of those flights go through NBO and are almost 2000 miles long. My planned itinerary is LHR - SEZ - NBO - MRU - NBO - LHR. You would actually have one seg left over.

Also, remember that you can only go to the Middle East once, but I am sure you could swindle your way out of that one.