This week, the travel horizons of millions of Australians in regional areas broadened when tickets became widely available for the new Virgin Australia and Link Airways codeshare. The new partnership allows Virgin Australia passengers to travel seamlessly to an expanded network of 41 Australian destinations on a single ticket.