TORONTO, April 9 (Reuters) - The Easter weekend looked more like Christmas in parts of Canada as the Atlantic provinces dug themselves out of a weekend storm and Eastern Canada shivered.

Environment Canada, the national weather service, issued snowfall and wind warnings for Newfoundland and Labrador and wind warnings for the Western provinces of Alberta and Saskatchewan, as well as the Arctic territory of Nunavut.

The storm in Atlantic Canada, which began on Saturday, battered New Brunswick, Nova Scotia and Prince Edward Island with winds up to 70 kilometers per hour (48 miles per hour) and as much as 30 centimeters (12 inches) of snow.

Hundreds of travelers were stranded on Sunday when flights were delayed at Halifax Airport, the region's largest, and power outages were reported throughout Nova Scotia.

"We're getting strong winds from the North, bringing down that cold polar air," said Danny Harvey, a geography professor at the University of Toronto.

Temperatures in Quebec and Ontario were around 0C (32F), which is close to the average minimum temperatures, but that's down steeply from balmy spring days last month.

Environment Canada says this winter has been 3 degrees Celsius (5 degrees Fahrenheit) warmer than normal, and was the second-warmest winter since national records began in 1948.

AlertNet news is provided by