Sunday night's high winds in the Maritimes brought down power lines and diverted planes.

There were a number of scattered outages as power lines were blown together or against tree limbs.

Nova Scotia Power crews have restored electrical service to most homes and businesses on the mainland that were knocked out Sunday. But there were still large areas without power in Cape Breton early Monday morning. Crews were working to restore power near Big Pond by 11:30 a.m.

At one point Sunday, there were 6,000 customers without power.

Residents of Kensington, P.E.I. lost power for around 90 minutes during the height of the storm that brought wind and rain.

Maritime Electric said all Island customers had their power restored by morning.

Crews were out Sunday night in southern New Brunswick reconnecting about 2,000 customers.

A few extra planes also arrived in Charlottetown while the winds howled. They were unable to land at the Halifax airport and were diverted. Those plane diversions meant lucrative trips for Charlottetown cabbies who drove passengers to other airports to make connections.

Temperature records just missed

Sunday also brought abnormally mild temperatures to the Maritimes, but those temperatures fell short of being record-breaking.

Weather trivia fans don't have to go back far to find the previous temperature records, which were set in 2006 in the three provincial capitals.

Charlottetown came closest to setting a new record, reaching a temperature of 18.1 C, 0.1 below the previous record.