The first passenger flight in two days was a Frontier Airlines Airbus A-319, carrying a full load of 132 passengers to Atlanta.
Airline officials weren't offering much cheer to the thousands of still-stranded travelers, though: It could take days to clear out the backlog, and some passengers might not make it home for Christmas.
"We're asking for their patience as we work to get people where they need to be as soon as we safely can," said United Airlines spokesman Jeff Kovick.
Meanwhile in London, freezing fog began to lift at Heathrow Airport on Saturday for the first time in five days, and British Airways pledged to operate 95 percent of its scheduled flights.
But with some flight cancellations still expected and a large backlog of passengers whose reservations were canceled earlier in the week, travelers at Europe's busiest airport still braced for possible delays as they raced home for Christmas.
"I'm hoping that this is the day today when I fly," said Alessandra Torraco, an Italian living in Miami. "I've only got 10 days at home now, whereas before I'd got two weeks." Torraco, like many other frustrated travelers, had been living out of her suitcase at a nearby hotel.
Denver Runways Up And Running
More than 2,000 flights were canceled Wednesday through Friday at Denver, the nation's fifth-busiest airport, causing a ripple effect that disrupted air travel around the country just as the holiday crush began.
And it doesn't help that the same storm system that slammed Colorado is now blanketing the eastern third of the country with a massive band of clouds, rain, and high winds, causing flight delays from the Great Lakes to the Northeast, reports CBS News correspondent Bob Orr .
Many of the travelers stranded in Denver found themselves on standby Friday morning, hoping to get on another flight at a time when open airline seats are scarce because of the holiday, and even scarcer because airlines are cutting flights and reducing seats to cut financial losses, reports Orr.
Even one cancelled flight can leave stranded passengers scrambling. When you have a hammer blow, like the blizzard that buried Denver, the system simply can't cope.
"If a flight is canceled, then that next flight is 90 percent full," says aviation analyst Darryl Jenkins. "And so you can only put 10 or 15 passengers on that, so it takes nine or 10 flights to accommodate that one canceled flight."
"It's like the movie '(The) Terminal,' except it's real," said Joanna Snyder, a teacher from Jackson, Wyo., referring to the 2004 moving starring Tom Hanks as a European stranded at a U.S. airport.
Tempers flared when a few people tried to cut in line at the Frontier Airlines counter early today, and they were confronted by an angry former Marine. Airline workers managed to smooth out the confrontation.
Frontier had 65,000 bumped passengers to move system-wide, and the airline was already 90 percent booked for the holidays, Frontier spokesman Joe Hodas.
Atlanta businessman Scott Carr was one of them. While dozens of plows vainly battled the still-falling snow on the runways Thursday, Carr booked four flights on three different airlines to increase his chances of making it home for Christmas. He said he was considering driving to Kansas City to catch a flight.
"I just want to get home to see my family," Carr said as he stood in a Frontier Airlines line that wrapped around to the opposite side of the terminal. "If I have to drive, at least I'll be getting closer."
An estimated 4,700 travelers spent Wednesday night at the airport. By Thursday evening, about two-thirds of them had found hotel rooms, but others still slept on cots in the airport, in chairs or wrapped up in coats and cardboard shelters on the concourse floors.
Workers in orange vests directed the human traffic and offered blankets and what other supplies they could to the stranded travelers.
The storm, Colorado's worst since a March 2003 blizzard, brought life to a standstill for 3.8 million people along the Front Range — a 170-mile urban corridor along the eastern edge of the Rockies that includes Denver.
Some mountain areas got more than 3 feet of snow, and up to 25 inches fell in the Denver metropolitan area. Bus and train service was shut down. Police and National Guard soldiers rescued hundreds of people stuck in cars.
In Wyoming, a woman died while walking for help after her car became stuck in the snow, officials said. In Kansas, a woman was hit by a tractor-trailer on an icy road.