Freezing temperatures and heavy snowfall delayed flights across Europe and forced passengers in Germany to spend the night in parked trains.
Flights between London's Gatwick airport and Malta were cancelled for the second day and some flights to other destinations were delayed.
Passengers at Paris' Charles de Gaulle, Berlin's Tegel and Duesseldorf airports, were all hit by delays, said the Eurocontrol central control agency.
Travellers hoping to fare better by road or rail were also severly delayed as snow continued to fall over most of Germany, leaving thousands of motorists stranded overnight.
Some 3,000 rail passengers had to spend the night in their trains, German railway operator Deutsche Bahn said.
Some 200 stranded passengers in the station at Frankfurt spent the night in parked night trains after hotels filled up.
Nothing was moving along many of the nation's high speed train links, such as between Nuremberg and Leipzig in the south and east, or between Hamburg and the Danish capital Copenhagen in the north.
Heavy snowfall in Poland also disrupted the normal flow of planes and trains and created a treacherous situation on many of the country's already abysmal roads.
Thousands of homes in Poland were also left without electricity or heat as temperatures hovered around -10 C (14 F).
Several Romanian villages suffered a similar fate, while severe ice caused delays to traffic across the nation.
In Geneva, the airport was able to reopen after removing 2,000 tractor-trailers full of snow from the airfield.
In Poland, the cold claimed 10 more lives, bringing the overall number of deaths to 18, said a police spokesman.
He urged Poles to report any homeless or drunk people on the streets to officers in hopes of saving their lives.
Authorities in Berlin also kept subway stations, soup kitchens and heated buses open all night to provide shelter for the city's homeless.
South-eastern Denmark was also badly hit, and heavy snow falls and icy winds severely hampered road and rail traffic across much of the country.
The Danish army has been mobilised to help emergency vehicles, using tracked armoured personnel carriers to help ambulances and other emergency vehicles cut their way through mounds of snow.