Passengers on Virgin Australia and Link Airways flights can now enjoy an expanded regional network thanks to the new codeshare partnership.