China Southern Airlines and Virgin Australia inked a new codeshare agreement yesterday. Set to launch early next year, the deal will let China Southern passengers flying to Sydney, Melbourne, Brisbane, and Darwin seamlessly connect to Virgin Australia's network, giving access to 17 destinations across Australia, New Zealand, and Vanuatu.