The agreement will focus on top line growth across New Zealand, Australia, the USA, Canada and the UK.

Air New Zealand chief executive Christopher Luxon, said: “In addition to growing capacity and improving our operating efficiencies, partnerships with like-minded industry leaders are crucial to our success. 

“Flight Centre brings unique, innovative propositions to our key markets and is the ideal partner for us to increase awareness and familiarity of our global network.”

Flight Centre Travel Group chief operating officer Melanie Waters-Ryan said: "Our aim will be to work proactively with Air New Zealand to promote its world class offerings to our leisure and corporate travel customers globally and to help it grow its business.

"This new agreement is in contrast to the short-term deals that we often see in the travel industry and reflects both companies’ willingness to work together over the longer term to grow the market."