Looking at that itinerary, I am guessing that the poster has made several errors.

1. He cannot go from MEL to LHR and then to Africa (CPT) because that would be backtracking through Asia. You're only allowed one intercontinental departure and intercontinental arrival per continent EXCEPT for N. America where you are allowed 2 of each.

2. Not entirely too sure many of his internal African trips can be done because the local BA franchisee (Comair?) is not eligible.

3. Believe Easter Island is considered Oceania/S.W. Pacific so that would be backtracking into Australia/NZ/et al.

4. He's had to buy an extra leg or 2 in Europe (former assuming BCN-CAI exists as a single segment flight).

5. I am not sure if his fare defines CAI as "Middle East". If so, i think he is only allowed to go to from "Europe" and "Middle East" once even if they are in the same continent.