At 11:00 a.m. AT Tuesday there were around 3,300 customers in the dark, a dip from nearly 5,000 that morning.
The crews estimate most people will be back by 9 a.m. on Tuesday morning, but there are some pockets that won’t have electricity until early afternoon.
Freezing rain has led to lines down in the Annapolis Valley and the northwestern part of the mainland, in and around Amherst.
It was night by candlelight for Roxy Peterson on Monday night.
“It's certainly slowed the evening down for me. I would have liked to cook supper but we don't have propane,” he said.
So Peterson headed to a local pub, where there’s been lots of orders from people coming to escape their dark, cold homes.
“We got power and we got beer, so it would be a good place to come,” said Paddy’s bartender Jason Wile.
Meanwhile, nearly 50,000 power customers in neighbouring New Brunswick are in the dark.
Flights still delayed
The airlines are catching-up after the ice storm in Eastern Canada wreaked havoc, but there are still some delays and cancellations at the airport.
The Halifax Stanfield International airport is showing a handful of cancelled arrivals and departures, with many delays.
On Monday the airport authority said it could be another 24 to 36 hours before all flights get back to normal.
Also on HuffPost