Cairo's international airport was a scene of chaos and confusion Monday as thousands of foreigners sought to flee the unrest in Egypt and countries around the world scrambled to send in planes to fly their citizens out.

Nerves frayed, shouting matches erupted and some passengers even had a fistfight as thousands crammed into Cairo airport's new Terminal 3 seeking a flight home. The airport's departures board stopped announcing flight times in an attempt to reduce tensions - but the plan backfired, fueling passengers' anger.

Making matters worse, check-in counters were poorly staffed because many EgyptAir employees had been unable to get to work due to a 3 p.m.-to-8 a.m. curfew and traffic breakdowns across the Egyptian capital.

"It's an absolute zoo, what a mess," said Justine Khanzadian, 23, a graduate student from the American University of Cairo. "I decided to leave because of the protests, the government here is just not stable enough to stay."

A U.S. military plane landed at Larnaca Airport in Cyprus on ferrying 42 U.S. Embassy officials and their dependents from Egypt. The U.S. Embassy in Nicosia said at least one more plane was expected Monday with about 180 people. U.S. officials have said it will take several flights over the coming days to fly out the thousands of Americans who want to leave Egypt.

In Cairo, EgyptAir resumed its flights Monday morning after a roughly 14-hour break because of the curfew and its inability to field enough crew. Over 20 hours, only 26 of about 126 EgyptAir flights operated, airport officials said, speaking on condition of anonymity because they were not authorized to brief the media.

By midday, an announcement filtered through the crowd instructing groups of Danish, German, Chinese, British and Canadian passengers that their governments had sent planes to evacuate them - causing a stampede to the gates.

The officials said many countries were working to evacuate their citizens, with Turkey sending four flights, Israel and Russia sending two planes each and the Czech Republic one. They said those additional flights had helped ease the airport's restless crowds but the gains were short-lived as other foreigners and Egyptians poured in.

Greek petroleum employee Markos Loukogiannakis, who arrived in Athens on a flight carrying 181 passengers including 65 U.S. citizens, said confusion reigned at Cairo airport and travelers had to negotiate a string of checkpoints to even get there.

"In a 22-kilometer (14-mile) route from our suburb to the airport we had to get through 19 checkpoints, including nine manned by civilians," he said. "There were lots of people gathering at the airport and it was very difficult to get in."

He said security had deteriorated sharply over the past three days in Cairo after police withdrew from the streets.

"There was a wave of attacks by criminal elements who engaged in burglaries and wrecked shops and banks. There was a lot of shooting and residents took up the burden of protecting their property," he said.

In a geopolitical shift, even Iraq decided it would evacuate its citizens, sending three planes to Egypt - including the prime minister's plane - to bring home for free all those who wish to return. Thousands of Iraqis had once fled to Egypt to escape the violence in their own country.

About 800 Iraqis had left Cairo by Monday afternoon, said Capt. Mohammed al-Moussawi, a crew member for the prime minister's office. He said the flights would continue until all those who wished to return had done so.