The flight had been suspended since February this year as it was not profitable.
The flight from Mangalore to Kuwait will operate on Mondays, Wednesdays and Fridays, departing from Mangalore at 7.30 am and reaching Kuwait via Bahrain at 11.15 am (local time), an Air India official said.
In the return direction, the flight from Kuwait to Mangalore will operate non-stop, taking off from Kuwait at 12.15 pm local time and arriving in Mangalore at 19.25 hours local time, it said.
Speaking to reporters, Mangalore south MLA J R Lobo, who travelled in the first flight, said that in July 2014, they met Air India top executives and subsequently Union Minister of State for Civil Aviation G M Siddeshwar.
"The outcome of the meetings was positive," he said.