Through the deal Air New Zealand will codeshare on routes to several Indian cities via Melbourne and Sydney.
Fellow Star Alliance carrier Air India will also be able to access the New Zealand market on Air New Zealand services, according to the Stuff report.
Christopher Luxon, Air New Zealand's chief executive, and Rohit Nandan, Air India chairman, signed the agreement at the International Air Transport Association annual meeting in Miami on Tuesday, according to the report.
Luxon said India, with its growing middle class, was an aviation force that would increase international visitors to New Zealand. Nearly 90,000 people travel between India and New Zealand a year, he said.