As stated above, you must go direct to Africa from Asia if you have already visited Europe. No 1st class to NZ on CX and the HKG-JNB is 1st class during the South African summer only. What time of year are the required stops and does it matter if you go east or west?