According to the airline, the non-stop service on the Delhi-Vienna-Delhi sector will be operated three days a week with Boeing B787 Dreamliner aircraft.
"The new service assumes significance in view of the strong relationship that India and Austria have been sharing in tourism, education, industry, culture," said Ashwani Lohani, chairman and managing director of Air India, in a statement.
"The new service will cater to different segments of air travellers."
The airline pointed out that the new direct flight meets a long-standing need of Indians in Austria and neighbouring European cities, as well as those visiting the Indian sub-continent.
In addition, the new flight service offers easy connection to over 25 destinations in Europe and boosts domestic tourism as well.