Thousands are still without power in Nova Scotia after fierce Christmas Day winds brought down power lines across the province.

“We are working very hard,” Nova Scotia Power spokesperson Sasha Irving told CTV News Channel Tuesday morning. “We have over 650 people working on this storm today.”

Lashed by wind gusts of more than 100 km/h Monday as a massive storm system battered Atlantic Canada with a mix of rain, snow and freezing rain, tens of thousands of Nova Scotians were forced to spend Christmas Day in the dark.

“We had 158,000 customers off at our peak -- we’re making some excellent progress,” Nova Scotia Power president and CEO Karen Hutt told CTV News Tuesday afternoon. “It’s been just a vicious storm and it has dropped damage all along the way, so at this point, we have crews spread all across the province.”

Hutt said that she expects 90 per cent of customers to have power back by 11:30 p.m. Tuesday. The vast majority of Nova Scotians, she added, should be reconnected to the grid by noon Wednesday.

“We will have crews literally working all through the night,” she said. “We will not stop until the last customer is on.”

Weather conditions, fortunately, have since stabilized in Nova Scotia. Halifax, for example, is expected to have a daytime high of -2 C, though winds will continue to gust at up to 50 km/h. In areas that are still without power, Nova Scotia’s Emergency Management Office has opened comfort centres where people can get warm and have a meal and advised people to be especially careful of carbon monoxide when using alternative heating sources.

“There have been events in the past that have tragic results where people are looking to warm up as a result of power outages,” Emergency Management Office Executive Director Paul Mason told CTV Atlantic.

Crews from New Brunswick have also arrived to help, though the extent of the storm damage means that the work to restore power will be painstaking, Irving said.

“Because of the significantly high winds yesterday, they’re seeing lots of downed trees on lines, broken branches, and in some localized areas we’re seeing broken poles, which is unusual,” Irving explained. “It really goes to show the significance of the winds yesterday and the impact they had on the system.”

A interactive map of the outage is available on Nova Scotia Power’s website.

The other Atlantic provinces were also hit by a storm Christmas Day, though they have not reported significant power outages.

With files from CTV Atlantic’s Allan April and The Canadian Press