"A Boeing-747 took off from Mumbai Saturday and will be reaching back here this afternoon," the Air India spokesperson said.
The nearly 300 Indians, mostly women and children, were earlier expected to return to India early Monday morning.
Flight schedules in and out of Egypt have been disrupted in the past few days after anti-government protests broke out in country to press for the resignation of President Hosni Mubarak, who has been in power for more than three decades.
Over 100 people have been killed and hundreds injured in the clashes. Around 1,000 people have been arrested across the country since the protests broke out seven days ago against the Mubarak government.