We join South African Airways on its first flight from Perth to Johannesburg in over four years – which you can book using Velocity Points without any carrier charges.