Updated

Spain placed striking air traffic controllers under military authority Saturday and threatened them with jail terms in an unprecedented emergency order to get planes back in the skies and clear chaotic airports clogged with irate travelers.

Hours after the order was issued at an emergency Cabinet meeting, officials said strikers were returning to work, but that it could take up to two days before flights return to normal.

In announcing the approval of a "state of alarm" after the emergency Cabinet meeting, Deputy Prime Minister Alfredo Perez Rubalcaba accused air traffic controllers of "blackmailing all of our citizens." He apologized to angry travelers who spent Friday night sleeping at airports.

Spain got the all-clear from Eurocontrol, Europe's air traffic control agency, to reopen air space closed Friday when the wildcat strike began, ruining the start of a long holiday weekend for hundreds of thousands of people.

This is usually one of the busiest travel weekends of the year in Spain because Monday and Wednesday of next week are holidays, and many people plan to take Tuesday off as well.

More On This...

Airports were packed Friday night and Saturday with bewildered travelers standing in huge crowds or sitting on check-in weighing scales, stairs or just on the floor. Police handed out blankets for a bit of comfort. Many stranded travelers ended up sleeping anywhere they could, including hunching over abandoned customer service desks or against luggage carts.

The chaos served up yet another headache for a beleaguered Socialist government writhing at the center of Europe's debt crisis and struggling to overcome recession as it trails badly in the polls with elections due in 2012.

A few flights have resumed at more than half a dozen airports including Madrid, Bilbao and Las Palmas in the Canary Islands, the civil aviation authority AENA said.

But Development Minister Jose Blanco said it will be a while before planes can start taking off and landing at normal levels in one of Europe's top tourist destinations and a sea of stranded travelers can make new travel arrangements.

"We think that in 24 to 48 hours we can be back to normal if the air traffic controllers comply with the order and all of them work in line with their obligations," Blanco told Spanish television. Eurocontrol and the controllers' union USCA also said things were gradually getting back to normal after the government's threat of jail for defiant strikers.

The air traffic controllers launched their stoppage in the culmination of a long-running dispute with the government over working conditions, work schedules and benefits.

Spanish air traffic controllers get triple time pay for overtime hours, for instance, and made much of their salary from this, earning an average yearly salary of $463,600.

But in February the government slashed their allowed overtime hours drastically, infuriating the controllers who saw their pay nearly cut in half, although that is still roughly three times what Prime Minister Jose Luis Rodriguez Zapatero makes. The average yearly salary in Spain is about $26,500.

The final straw seems to have been a decree approved by the Cabinet on Friday under which controllers who miss work shifts because of illness or certain other reasons must make up lost hours and can be subject to medical checkups immediately if they call in sick.

Blanco said air traffic controllers -- Spain has about 2,000 -- have been counting hours spent at union meetings, for instance, as hours spent on the job and the decree passed Friday ended this practice.

"It was a matter of clarifying what an hour of work is. That should not bother anyone," he told Spanish television.

The Associated Press contributed to this report.

Follow us on twitter.com/foxnewslatino
Like us at facebook.com/foxnewslatino