Air India and Jet, however, operated their flights to the US and Canada through a different route with technical stopovers at Cairo and Athens respectively, airlines officials said.
Air India's Chicago-Mumbai-Chicago and Newark-Ahmedabad flights resumed its service with technical stopovers at Cairo on Monday.
The flight is schedule to arrive this evening and would return tonight. Similarly, Jet Airways operated its Delhi-Toronto and Mumbai-Newark services via Athens.
Air India would also operate a combined flight AI 191/144 on the Delhi-Ahmedabad-Mumbai-Newark-Mumbai to clear the backlog of passengers between India and Newark. Kingfisher, which operates four flights between London and Delhi and Mumbai, has cancelled its flights.
Five of Air India's planes are stuck in foreign airports. Two are stuck at London and one each at Frankfurt, Chicago and New York due to the disruption.
On Monday, European governments decided to open he continent's airspace to new flights from today giving hope to stranded passengers around the world.
UK airspace closed; Air India postpones flights
Jet Airways to hike airfares by 10-15%
Kingfisher starts New Delhi-Hong Kong flight
Tamil film M3V wins award at Cairo film fest
Video: Kingfisher model shoots for lifestyle magazine