Virgin Australia will make a range of changes to its Trans-Tasman services, including new routes and