The US expects to add flights from the Egyptian cities of Aswan and Luxor later this week
The US and Canada are among a number of governments evacuating citizens from Egypt amid continuing unrest.
The US and Canada said chartered flights had begun leaving for "safe havens" in Europe and Turkey on Monday.
The US said it had evacuated more than 1,200 Americans and expected to fly out 1,400 more in the coming days.
Tens of thousands of people protested in Cairo for a seventh day, defying the start of a new curfew and calling for a general strike.
Both the US and Canada said evacuated citizens would be asked to reimburse them for the cost of the flights and would have to make their own arrangements to return home from airports in Cyprus, Germany, Greece, London and Paris.
In Washington DC on Monday, US state department spokesman PJ Crowley told reporters that by the end of the day it would have despatched nine flights ferrying US citizens from the country.
In the next few days the US expected to fly citizens from the cities of Aswan and Luxor, he said.
The first flight carrying Canadians out of the country left on Monday after it was delayed when airport officials demanded a total of 2,000 Canadian dollars (US $1,996; £1,244) from passengers before allowing the plane to leave, the Canadian Broadcasting Corporation reported.
The Canadian foreign affairs ministry said the fee was charged for luggage, the CBC reported.
As of Monday morning, the Canadian foreign ministry said it was investigating ways to evacuate citizens from cities other than Cairo, the centre of unrest.
"Individuals located outside of Cairo are advised not to try to make their way to Cairo, for safety reasons," Foreign Minister Lawrence Cannon said in a statement, external.
"The government of Canada's priority is the safety of Canadian citizens in Egypt."
In London, Foreign Office minister Alistair Burt told MPs that most Britons who wanted to leave Egypt had managed to depart, but that about 30 would have to spend a night at Cairo airport before boarding flights.
Danish shipping line AP Moller-Maersk sent a plane to evacuate relatives of its Danish employees, and Air France cancelled its daily flight to Cairo but planned to add extra capacity out of Egypt, the Associated Press (AP) news agency reported.
China sent two planes to Egypt on Monday to evacuate its own citizens, Chinese state media reported. The aircraft would return on Tuesday if ground operations at Cairo's airport were functioning smoothly, a spokesman said, according to Xinhua news agency.
Indonesia ordered its roughly 6,000 citizens to evacuate the country and promised to send military aircraft to bring them home, AFP news agency reported.
Japan and Thailand also said they were sending planes to repatriate tourists.
But Thai Airways warned poor working conditions at the airport, affecting operations including refuelling and plane servicing, could hinder the effort.
Airport 'a zoo'
Meanwhile, Cairo's international airport was a scene of chaos on Monday, as thousands of foreign nationals sought to leave the country.
AP reported would-be travellers getting into shouting matches and even fist-fights.
Airline counters were understaffed, with many personnel unable to reach work amid curfews and traffic congestion in the Egyptian capital.
"It's an absolute zoo, what a mess," Justine Khanzadian, a 23-year-old graduate student from the American University of Cairo, told AP.
"I decided to leave because of the protests, the government here is just not stable enough to stay."
