The flight will operate thrice-a-week on Tuesdays, Thursdays and Sundays and will cover the distance in around seven hours - making it the fastest air- connectivity from India to Israel.
Air India Chairman Pradeep Singh Kharola and the Director of Israel Ministry of Tourism (IMOT) Hassan Madah started this new journey by cutting a symbolic cake at the inauguration ceremony.
Air India 139 took off from Delhi, and the Boeing Dreamliner flew over the kingdom for three hours, passing just west of the Saudi capital, according to the Flightradar24 monitoring app.
In February, when Saudi Arabia approved Israel-bound flights to pass over its territories, critics noted that the kingdom was granting an official enemy state privileges it has denied to its neighbour Qatar.
Narendra Modi app shares data for illegal goal , says Rahul Gandhi
Praising the Siddaramaiah government in the state, Rahul said it had worked for the poor, downtrodden and backward communities. He asserted that the Congress would win the elections in Karnataka because "it is not a new fight, but is a very old fight".
The airline has since hired the International Air Transport Association lobby group to assist with its efforts to receive the same treatment as Air India, according to the Jerusalem Post. Officials from Oman, which does not recognise Israel, could not be reached for comment. An Air India cabin supevisor slapped a flight attendant onboard over wrongly served non-veg meal.
"A new era has begun", he said.
Interviewed on Israel's Army Radio, Levin voiced confidence that El Al would eventually be allowed to use Saudi airspace. Ultimately this (El Al overflights) will happen too, ' he said.
"While IndiGo normally doesn't respond to rumors, in this particular instance, we would like to state that there are no ongoing discussions of this nature", the airline said.
"The Arabs have never been closer to Israel", Netanyahu said during a visit to Washington earlier this month, adding that the greatest challenge for both Israel and its potential Arab partners is Iran.