The signing ceremony of the bilateral air services agreement was witnessed by visiting President Pranab Mukherjee and New Zealand Prime Minister John Key.
The air services agreement should also boost tourism and trade between New Zealand and world's second most populated nation, New Zealand Transport Minister Simon Bridges said.
Bridges signed the deal with Sanjeev Balyan, India's Minister of State for Agriculture and Farmer Welfare.
Air New Zealand, Air India and Singapore Airlines are among the operators which have the potential to run such a direct service, New Zealand Herald reported.
Also Read
"India is an emerging superpower, and its population of 1.25 billion people presents enormous opportunities for New Zealand," the minister said.
"Our annual trade with India is worth more than 1 billion dollars. In the year to March 31, 2016, almost 52,000 Kiwis travelled to India and close to 60,000 Indians visited New Zealand. In addition, more than 160,000 people of Indian descent live here.
India New Zealand Business Council treasurer Bhav Dhillon said that getting a direct flight between the two countries would "change the paradigm" of both tourism and trade.
"We are very confident that there will be a very robust growth in tourist numbers from India to New Zealand once we have a direct flight between these two countries," Dhillon told the Herald.
"Once's there a direct flight that will really change the paradigm in terms of tourism and trade, a direct flight reduces a lot of non-tariff barriers. We think a direct flight will solve a lot of issues on the trade front as well as on the tourism front."
Most of the major airlines in the world are now able to operate services to New Zealand without restriction, with 18 new air routes announced in the past year alone, the report said.