Some years back it was strongly rumoured that the BA 747's that sit in Jo'burg all day would operate across to Oz in conjunction with Qantas.
It seems that the idea did not get off the ground, so to speak, due to Qantas not happy about dividing up the spoils!
It seems to be quite a feasible route to get to Australia to me.