Virgin Australia is increasing routes and frequencies to New Zealand following the termination of its alliance with…