LONDON (AP) -- British Airways said Friday that all of its striking Heathrow Airport workers were returning to work after a 24-hour walkout that saw all flights canceled at the airport and about 70,000 travelers stranded.
The airline said it would operate ''a limited number of aircraft'' starting at 8 p.m. London time.
But it warned that the disruption caused by more than 500 canceled flights at one of the world's busiest airports would continue for many hours.
''We face a complex logistical challenge with at least 100 aircraft and 1,000 flying crew out of position,'' said BA's customer services director, Mike Street. ''As a result it will take some time to return to a normal flying program.''
About 1,000 baggage handlers and other ground staff walked out Thursday in support of workers fired by catering firm Gate Gourmet. Analysts warned the airline faced losses of tens of millions of dollars.
About 1,000 passengers spent the night on floors and in seating areas at the airport, BA said, while about 4,000 had been put up in hotels nearby. Incoming flights were diverted to airports as far away as Newcastle in northern England and Glasgow, Scotland.
BA Chief Executive Rod Eddington said the situation was ''regrettable in the extreme.''
''This is not our dispute,'' Eddington said. ''Our customers must come first and everyone involved in creating this chaotic situation must come to their senses.''
But many of the passengers who spent the night on floors and lounge benches, and faced hours-long lines to make alternative flight arrangements, blamed the airline.
''I'm too polite a lady to say what I think of British Airways,'' said Daphne Morley, a resident of Melbourne, Australia, attempting to fly to St. Petersburg, Russia. ''Our luggage is somewhere in Neverland. There's no chance of change of clothing or anything.''
Others took it all in stride. A group of Portuguese Boy Scouts fashioned a makeshift shelter out of luggage trolleys and sleeping bags inside Heathrow's Terminal 1.
''We are all a little frustrated, but we can't do anything about it so we don't let it bother us,'' said Jimmy Kakoo, one of the Scouts.
Qantas, Finnair, British Mediterranean and Sri Lankan Airlines, all of which use BA ground staff, also canceled their flights from Heathrow on Friday.
Heathrow management warned that the disruption would last for days.
''People are saying we won't get out of here until Monday or Tuesday,'' said Sally Hater, a resident of Cambridge, Vt., who was trying to get a flight to Boston. ''We had to wait four hours last night just to get hotel accommodation. They gave us phone numbers, but you can't reach them. They're useless.''
Police with submachine guns patrolled the airport as usual. The Metropolitan Police said the strike had led to an escalation of security at Heathrow. A spokeswoman said the force was prepared to send in more officers to keep the peace if passengers became unruly.
There was a ripple effect around the world, as passengers due to fly to London found themselves stuck.
''We've been here for three hours, and no one has said anything about hospitality, or sorry,'' said Rick Doehring, due to fly to London from Paris' Charles de Gaulle airport en route to Detroit. ''It is getting tiring.''
The chaos grew from a dispute between catering workers and Gate Gourmet, which provides onboard meals for British Airways flights. The workers' union said the company had fired 800 workers on Wednesday after an unofficial strike. The company said 667 workers had been dismissed.
BA baggage handlers and loaders represented by the same union as the catering staff - the Transport and General Workers Union - stopped work in sympathy with their colleagues.