TEHRAN, April 04 - Air New Zealand (AIR.NZ) said it would end its seven-year alliance with Virgin Australia Holdings (VAH.AX), meaning the airlines will now compete head-to-head for passengers in the hotly competitive route between the two countries.