The fares were on sale now.
Cam Wallace, Air New Zealand's chief revenue officer, last week said existing arrangements where passengers could fly on each others' aircraft would continue until October 27.
However, Air New Zealand's strategic imperatives and objectives on the transtasman had changed.
''Ultimately we do believe that we service our customers better in an adjacent market with our own aircraft, our own staff, our own product,'' Wallace said.
Australia was the largest source of inbound visitors to New Zealand and Air New Zealand had built up a significant presence in the Australian market.
Customers booked on an Air New Zealand ticket to travel on a Virgin Australia aircraft after October 27 would be moved across to Air New Zealand operated services in the next few weeks and would be contacted by either the airline or their booking agent regarding any changes.
Air New Zealand's announcement on the end of the relationship surprised Virgin Australia whose chief executive and managing director John Borghetti said his airline has had a strong presence in the New Zealand and transtasman market since 2004 and would continue to enhance its offering to suit both the business and leisure markets.
''Virgin Australia will continue its strong focus on providing competition.''
He told the Herald Tigerair was building up its fleet of Boeing 737s which he said would give it the flexibility to fly the Tasman and within the New Zealand domestic market.
''Our willingness and strength is to be as competitive as possible on any route whether it be on the Tasman or anywhere else. We were we thought with a good alliance partner and now we won't be. When we're not we will compete very vigorously.''