Paris, France (CNN) -- Western Europe was dealing with the aftermath of violent weather Monday after a winter storm dubbed "Xynthia" battered at least six countries, leaving at least 58 people dead, authorities said. Hardest hit was France, where at least 47 people were killed, according to the Interior Ministry. French President Nicolas Sarkozy visited the departments of Charente-Maritime and Vendee on the nation's west coast Monday, where the extra-tropical cyclone hit. "It's a national catastrophe," French Prime Minister Francois Fillon said Sunday. "Many people drowned, surprised by the rapid rise of the water." The combination of hurricane-force winds and high tide inundated parts of the coastal region.
@highlight
At least 55 deaths from extra-tropical cyclone, 45 of them in France
@highlight
High winds -- at times spiking to 200 km/h (124 mph) -- reached as far as Paris
@highlight
At least 100 flights canceled at Paris-Charles de Gaulle International Airport
@highlight
Deaths also reported in Spain, Portugal, Belgium, Germany and England
All major @placeholder airports were back to normal schedules Monday.