Napthine said his government was committed to increase air services from priority markets like India because it was one of the state's most important international source for tourism, business and education.
"Air India's flights between Delhi and Melbourne will open up significant opportunities for Victoria, and are perfectly timed to capitalise on the momentum gained from the Victorian Government's Super Trade Mission to India in March this year," Napthine said at a reception to welcome Air India flight at Melbourne Cricket Ground.
The first direct Air India flight to Melbourne arrived on August 31.
The Boeing 787 Dreamliner service will operate daily on a triangulated route operating three times a week Delhi-Melbourne-Sydney-Delhi and four times a week Delhi-Sydney-Melbourne-Delhi.
More From This Section
The direct flight service was the result of the combined efforts of Tourism Australia, Tourism Victoria, Melbourne Airport, Destination NSW and Sydney Airport.
Napthine said securing the new air service complemented the Victorian Government's India strategy, Victoria and India From Engagement to Partnership which was released in 2013 to build strategic relationships, facilitate trade and attract investment between Victoria and India.
State Minister for Tourism and Major Events Louise Asher said Victoria welcomes the increase in airline seats which will lead to increased education, business, and tourism opportunities between Victoria and India.
India is one of Victoria s fastest growing inbound tourism markets with 73,000 Indian visitors travelling to Victoria in the year ending March 2013 - a 17 per cent increase over the previous year, Asher said.
India is expected to be Victoria's fastest growing market for international visitors with an annual average growth rate of 7.2 per cent forecast up until 2021-22. India is also one of the largest source markets for Victoria's international education sector.
The recent Super Trade Mission to India showcased Melbourne's credentials not only as a world class tourism destination and Australia's major events capital, but also promoted Victoria as a key place to do business, Asher said.
The mission saw more than 100 Victorian companies and organisations travel to India in March 2013.