More than 300 fire officers were involved in fighting the blazes and two ports were closed and flights suspended on Corsica. Power was cut to 2000 homes.
The storm also continued to batter other parts of Europe. Fallen trees blocked roads and train tracks in southern Germany and Austria.
The Austrian city of Salzburg near the German border was hit by the storm Tuesday. Public broadcaster ORF reported that more than 400 firefighters worked for hours to remove downed trees from crushed cars and roads. They also had to remove a huge metal roof that was blown off a building. No one was injured, ORF reported.
German railroad operator Deutsche Bahn, which had shut down all long-distance trains on Monday, said most of its service resumed Tuesday with the exception of some trains in southern regions that were still being battered by gusty winds. Schools across Germany reopened.
Deaths due to the fierce storm were reported in Poland, Sweden, Britain, Slovenia, Germany and the Czech Republic. On Tuesday, Polish officials reported a third storm-related death in the country, saying a relative of two people killed Monday when the roof of the ski rental building collapsed also died.
In northern Bavaria, where a gust of over 160 kph (100 mph) was recorded, the storm produced a record amount of electricity being fed into the German grid from wind turbines, equivalent to almost 44 nuclear power plants.
The German Weather Service said strong winds would keep blasting much of the country on Tuesday but the brunt of the storm had moved to the southeast. In northeastern Germany, a new storm was expected to reach the Baltic coast. The German Weather Service also forecast heavy rains for most of the country as well as for France and Belgium.
In England and Scotland, the Met Office national weather agency still had 85 flood warnings in force as torrential rains caused numerous rivers to overflow their banks.
Further north, in Norway, water from the North Sea overflowed harbors and entered houses along the country's southern coast, causing damage but no victims. Local airline Wideroe canceled 21 departures because low pressure over northern Norway meant its small planes couldn't fly, the Norwegian news agency NTB reported. The low pressure was affecting the altitude gauges on the planes with no possibility to adjust for the low pressure.
In the Czech Republic, more than 40,000 households remained without electricity Tuesday morning, down from some 300,000 on Monday afternoon. Around 20 train routes were still blocked because of fallen trees on the track. Only one flight from Amsterdam was canceled Tuesday, Prague's international airport said.