The carrier currently flies up to six times a week between Sydney and Johannesburg using its 485-capacity A380s, in what is one of its most popular services.