EARLY next month ANL will introduce a number of changes to its TranzTas service between Australia and New Zealand.