Customers will be able to book flights to Brisbane, Perth, and Adelaide thanks to United's partnership with Virgin Australia.
