OTTAWA — A Canadian utility company sent electricians to the neighboring US state of Vermont to help restore power after powerful storm Sandy whips through, Hydro-Quebec said Monday.

Dozens of flights between eastern Canada and the United States were also canceled as weather forecasters told Canadians in Ontario, Quebec and the easternmost Maritime provinces to brace for strong winds and rain.

"Vermont asked for our help. And so we sent 25 teams, that is some 50 workers to help with the clean-up," Hydro-Quebec spokesman Yvan Cliche told AFP.

More could still be sent, depending on the extent of the damage and the need for assistance, Cliche said.

According to Canada's Weather Office, high wind gusts and heavy rains beginning late Monday through Tuesday will sweep the southern parts of Ontario, Quebec and the Maritimes region.

Storm-driven waves crashed ashore and flooded seafront communities across the US East Coast as the powerful storm headed inland amid catastrophic predictions.