At least two storm-related deaths were confirmed Monday in Britain and a third person was missing after being swept out to sea, officials said.
Authorities said two other deaths from a gas line explosion at a house may be related to the storm that packed hurricane-force winds as it swept across northern Europe, CNN reported.
German media reported seven people were killed in that country, some by falling trees.
Authorities in the Netherlands said a tourist was killed by a falling tree in Amsterdam.
In France, officials said the body of a woman was found on a beach near Belle-Ile after she was swept away by a wave.
High winds zipped across Denmark, where at least two people were killed, the Copenhagen Post said.
A spokesman for Energy Networks Association, which represents British and Irish utility operators, said 61,000 homes in Britain were without electricity Tuesday, after power was restored to 100,000 properties overnight, CNN said.
In northern France, officials said 42,000 homes were without electricity, down from 75,000.
Rail service across southern England was largely operational Tuesday, CNN reported.
Officials at London's Heathrow Airport, which saw a number of flights delayed or canceled Monday because of the storm, said operations were returning to normal Tuesday.
As the storm approached, rescuers were forced to suspend their search for a missing teenager believed to have been swept out to sea near Newhaven on Britain's southern coast, the Royal National Lifeboat Institution said.
Officials said the strongest wind gusts in Britain -- 99 mph -- were recorded on the Isle of Wight.