HALIFAX - The Maritime provinces were grappling with heavy snowfall, blowing snow and rain that knocked out power for thousands and grounded flights on Sunday.

Environment Canada said the intense nor'easter brought nearly 40 centimetres of snow to parts of southern New Brunswick, while about 15 to 20 centimetres was forecast for Prince Edward Island by Sunday evening.

About 20 centimetres of snow was expected to fall in northern Nova Scotia and blowing snow warnings were issued for much of the province.

Meteorologist Andy Firth said the snow changed to rain in Halifax northeast to New Glasgow as the day went on, but it then changed back to snow as the low pressure system tracked toward Cape Breton.

"It's a little closer to the coast than what was originally expected so it's a bit stronger low (pressure system) than what was originally expected," Firth said from Dartmouth on Sunday.

"When it goes by, temperatures cool off really quick and the blowing snow starts up and it gets kind of nasty again."

Firth said the western tip of Nova Scotia experienced blowing snow with wind gusts up to 80 km/h, while snow squall warnings were in effect for western Cape Breton overnight Sunday and on Monday.

Storm surge warnings had also been issued for northern Nova Scotia and along the southern Gulf of St. Lawrence, where high water levels and strong winds were expected to produce pounding surf.

About 1,000 customers in western Nova Scotia and another 1,500 in central areas of the province were without power Sunday afternoon.

In New Brunswick, about 1,400 people were waiting for their power to be restored in Bouctouche mid-day, while about another 1,500 were in the dark in Moncton, Sackville and Shediac Sunday evening.

The storm grounded flights at Halifax Stanfield International Airport Sunday morning, with delays and cancellations continuing throughout the day.

It was also to blame for several flight cancellations and delays at St. John's International Airport and the Greater Moncton International Airport.

Arrivals from some major Canadian airports — like Toronto Pearson International Airport — to Halifax, Moncton, Saint John and Fredericton were also either delayed or cancelled Sunday.

Halifax airport spokesman Peter Spurway said the delays could continue into Monday and urged travellers to check on the status of their flights before heading to the airport.

Public transit in Moncton, N.B., came to a halt Sunday, as Codiac Transpo suspended its service. Buses were set to resume Monday.

A bus bound for Charlottetown slid off the road near Summerside and landed on its side late Sunday afternoon but there were no serious injuries. Police were not in a position to immediatley say if weather was a factor.

High winds on the Cabot Strait caused Marine Atlantic to cancel ferry crossings between Port Aux Basques, N.L., and North Sydney, N.S., on Sunday.

Traffic on the Confederation Bridge between New Brunswick and P.E.I. was restricted for vehicles including motorcycles, cars towing trailers, trucks, tractor trailers and buses due to high winds.

Areas of central new New Brunswick — like Fredericton and Gagetown — had just finished digging out of a storm late last week that dumped between 20 and 40 centimetres of snow. As much as 20 centimetres fell in those areas on Sunday.

The storm was expected to hit Newfoundland and Labrador on Monday, with snowfall amounts ranging from 10 to 15 centimetres in southern Newfoundland to as much as 45 centimetres in eastern Labrador.

Parts of northwestern and southern Newfoundland were bracing for winds gusting from 100 km/h to 140 km/h.

Meanwhile, a separate storm was bringing heavy snowfall and high winds to eastern Quebec on Sunday. Forecasts said areas like Gaspesie and Iles de la Madeleine could get between 15 and 40 centimetres of snow by Monday morning.

Note to readers: This is a corrected story. A previous version wrongly said the Confederation Bridge is between Nova Scotia and PEI.

Related on HuffPost:

Loading Slideshow...
  • WINDBER, PA

    Michael Stilson of Windber, Pa., shovels wet-heavy snow along Graham Ave. in Windber, Somerset County, Monday, April 23, 2012.(AP)

  • JACKSON TOWNSHIP, PA

    Snow blankets the trees and a road in Jackson Township, Pa., Monday, April 23, 2012. A spring nor'easter packing soaking rain and high winds churned up the Northeast Monday morning, unleashing a burst of winter and up to a foot of snow in higher elevations inland, closing some schools and sparking concerns of power outages. (AP Photo)

  • GLENSHEE, U.K.

    Two girls sit on sculptures amid the snow at Glenshee on April 4, 2012 in Glenshee, Scotland. (Jeff J Mitchell/Getty Images)

  • SEBASTOPOL

    A rainbow appears as water splashes a local walking on the Sebastopol sea-front on March 3, 2012. (GENYA SAVILOV/AFP/Getty Images)

  • HEBRON

    Palestinians walk during a snow storm in the West Bank city of Hebron as wintry weather swept through the region on March 2, 2012. (MENAHEM KAHANA/AFP/Getty Images)

  • RANUA

    Palle-Jooseppi, a male brown bear of Ranua Zoo, begins to wake up after winter hibernation in Ranua on February 23, 2012. (KAISA SIREN/AFP/Getty Images)

  • ST. MORTIZ

    Rushing Dasher ridden by Natalie Friberg (c) leads the field in to the second turn during the Grand Prix Prestige race at the White Turf horse racing meeting held on the frozen Lake St Moritz on February 19, 2012 in St Moritz, Switzerland. (Photo by Alex Livesey/Getty Images)

  • CONCORD, NH

    Golfers practice at the driving range Wednesday, Feb. 22, 2012 in Concord, N.H. The range opened early this year because of a mild winter. (AP Photo/Jim Cole)

  • QUEBEC CITY

    A man races his six-dog sled during the winter carnival on Jan. 28. (photo THE CANADIAN PRESS/Jacques Boissinot)

  • KITIMAT

    Sea smoke hugs the Kitimat, BC, harbour on Jan 19, 2012, surrounding the tug Smit Cecil and obscuring an empty barge anchored off the dock. Warmer fresh water from the Kitimat River is caught between the ocean water in the harbour and the frigid air, creating the sea smoke which is then caught by the wind. Kitimat was experiencing -23 C air temperature on this day, a windchill of -38 as arctic air kept much of Canada in the first deep freeze of the winter. (The Canadian Press Images/Robin Rowland)

  • LONDON, ONT.

    Patrick O'Hara enjoys a walk through Springbank Park in London's west end with his daughter Quinn and grandson Aidan. (photo: The Canadian Press Images/Mark Spowart)

  • SASKATOON

    David Ferguson attempts to stay warm on his walk home from work -27C weather (with the wind chill it felt like -40C) in Saskatoon, Wednesday, January 18, 2012. (THE CANADIAN PRESS/Liam Richards)

  • VANCOUVER

    Lucy Venegas, a soccer referee from Mexico in the city for the CONCACAF women's Olympic qualifying tournament, catches snowflakes in her mouth in downtown Vancouver, B.C., on Wednesday January 18, 2012. Cold weather has enveloped the lower mainland with Vancouverites dealing with temperatures 10 degrees below normal. (THE CANADIAN PRESS/Darryl Dyck)

  • VANCOUVER

    A cyclist is framed by icicles hanging from Christmas lights on a tree in Vancouver, B.C., on Wednesday January 18, 2012. Cold weather has enveloped the lower mainland with Vancouverites dealing with temperatures 10 degrees below normal. (THE CANADIAN PRESS/Darryl Dyck)

  • MONTREAL

    A horse-drawn carriage makes its way down a street in Old Montreal during snowfall Thursday, Jan. 12, 2012. CANADIAN PRESS/Paul Chiasson.

  • OTTAWA

    Pedestrians brave the blustery winter weather as a storm system hits Ottawa on Thursday, Jan. 12, 2012. THE CANADIAN PRESS/Sean Kilpatrick.

  • DUBUQUE, IOWA

    Joe Graham works to clear snow from the front of his family's business in Dubuque, Iowa, Thursday, Jan. 12, 2012. AP PHOTO.

  • HALIFAX

    A motorist clears snow from their vehicle in Halifax on Wednesday, Nov. 23, 2011. A blast of wintry weather descended on the Maritimes causing numerous accidents, closing schools and delaying flights.THE CANADIAN PRESS/Andrew Vaughan

  • OTTAWA

    Karen Kelly shovels a walkway as snow removal crews clean up on Parliament Hill in Ottawa on Wednesday, November 23, 2011, after the first snowfall of the season brought upwards of 10 cm of snow to the nation's capital. (THE CANADIAN PRESS/Sean Kilpatrick)

  • MONTREAL

    A woman cleans snow from her car in Montreal, Wednesday, November 23, 2011 as the first heavy snowfall of winter hits Montreal and surrounding areas. THE CANADIAN PRESS/Graham Hughes

  • OTTAWA

    Minister of Justice Rob Nicholson makes his way along Wellington Street during a snowfall in Ottawa on Wednesday, November 23, 2011. The first snowfall of the season brought upwards of 10 cm of snow to the Nations capital. (THE CANADIAN PRESS/Sean Kilpatrick)

  • BEIJING

    Beijingers walk through the first snowfall of the year at a section of the rebuilt city wall in Beijing on December 2, 2011. (MARK RALSTON/AFP/Getty Images)

  • SAMARA, RUSSIA

    Shoppers walk past large piles of snow in Samara's Leningradskaya Street on November 10, 2011 in Samara, Russia. Samara is one of thirteen proposed host cities as Russia prepares to host the 2018 FIFA World Cup. (Photo by Harry Engels/Getty Images)

  • NEW MEXICO

    A horse stands in the intense wind and snow Monday, Dec., 5, 2011 near his corral off of Highway 70 in Las Cruces, N.M. Snowfall started to blanket the City of the Crosses at about 11 a.m. and steadily continued throughout the day. (AP Photo/Las Cruces Sun-News, Shari V. Hill)

  • COLORADO

    Traffic backs up behind snow plows clearing a street in Denver on Thursday, Dec. 1, 2011. As much as seven inches of snow is in the forecast for the Mile High City on Thursday. (AP Photo/Ed Andrieski)

  • CHATTANOOGA, TENN.

    Ruth Chauff, of New Orleans, laughs after making a small snowman near Point Park on Tuesday, Nov. 29, 2011., after snow fell across the Chattanooga, Tenn., area. She made a snowman with her daughter April Fontenot, not seen. (AP Photo/Chattanooga Times Free Press, Jake Daniels)

  • TBILISI, GEORGIA

    Snow covers Narikala, an ancient fortress dominating Tbilisi, the capital of Georgia on Monday, Nov. 28, 2011. (AP Photo/Shakh Aivazov)

  • HARTSVILLE, PA

    Leaves and snow rest on the ground after a winter storm October 30, 2011 in Hartsville, Pennsylvania. Thousands in Pennsylvania and Delaware were left without power from the early winter storm that left up to 10 inches of snow in parts of the states. (Photo by William Thomas Cain/Getty Images)

  • SIGNAL MOUNTAIN, TENN.

    An early snow covers tackling dummies at Signal Mountain High School football practice field, in Signal Mountain, Tenn., early Tuesday morning, Nov. 29, 2011. The snowfall is considered early for the region. (AP Photo/Chattanooga Times Free Press, Dan Henry)

  • CONCORD, N.H.

    Paul Worsowicz watches his putt during the traditional 29th annual Thanksgiving Day golf tournament Thursday, Nov. 24, 2011 in Concord, N.H. More than 100 players showed up at sunrise to play nine holes in the snow covered course.(AP Photo/Jim Cole)

  • EAST MONTPELIER, VT.

    A flock of wild turkeys walk through a snow-covered field Wednesday, Nov. 23, 2011 in East Montpelier, Vt. Snow mixed with sleet and freezing rain is knocking out power to thousands of Vermonters and making the morning commute a slippery one.(AP Photo/Toby Talbot)