A codeshare agreement between South African Airways and Virgin Australia, one of Australia's largest domestic airlines, offers passengers travelling to Perth options to fly on to other Australian cities, SAA has announced. The agreement also offers Australian travellers wider choices in Africa.