It will also book passengers from there for destinations in West Asia and Britain, via their hub in New Delhi.
"We will be the first airline to have a direct flight to Melbourne," said a senior AI official, who did not want to be identified.
AI used to operate flights to Melbourne, Sydney and Perth in Australia but these were not direct; they went via Singapore. These flights were later stopped.
AI recently said it would make the new Terminal 3 at Delhi airport its hub and committed to the airport operator to bring in 10-13 million passengers annually, a third of the unit's annual handling capacity, in two years.
It also committed to go in for a three-fold increase in its deployment of flights in and out of Delhi, from 480 a day to 1,200, starting from the next summer schedule. Currently, AI operates a little over 800 flights a day across the network.
New Delhi: Air traffic system crashes; flights hit
Image: Britain unveils unmanned combat aircraft
Indian student attacked in Melbourne
Air India Express to fly in domestic routes
Bharat bandh fizzles out in New Delhi