Some 12,000 households suffered power cuts in Brittany and Normandy in northern France and up to 6,000 around the Calais region.
Over a third of flights from France's main airport of Charles de Gaulle in northern Paris suffered delays of an average of 50 minutes due to the storm, the airport operator said.
Three flights heading to the airport were re-routed to Paris Orly airport in the south of Paris while an Aeroflot flight landed in Amsterdam and a plane heading from Luxemburg turned back.
A top flight rugby clash between Pau and Stade Francais scheduled for the afternoon was delayed by three hours after the storm prevented the Paris-based team from taking off.
In the Paris area, firefighters said they had responded to 170 storm-related calls.
#TempeteBella Sur les 4 départements (Paris et la Petite Couronne), les sapeurs-pompiers de Paris ont réalisé près de 170 interventions, notamment pour sécuriser des matériaux menaçant de chuter (ex : échafaudages). Au total, 100 sapeurs-pompiers engagés. #ToujoursLàPourVous pic.twitter.com/SNZAOammyQ
— @PompiersParis (@PompiersParis) December 27, 2020
The winds and rains generally abated by the late afternoon but heavy show was forecast on higher ground on Monday.
Similar troubles were seen in the south of England where winds reaching 170 kilometres an hour were recorded on the Isle of Wight overnight Saturday to Sunday.
Meanwhile some 20,000 households in Wales had their electricity cut while delays were also seen on railways due to trees falling on the line.