BANGOR, Maine — Warm air is on its way into Maine, but it will arrive with a wintry mix of snow, sleet and freezing rain, according to the National Weather Service.

The weather service issued a winter weather advisory from Monday night into early Tuesday afternoon.

The wintry mix headed for Maine was part of an expansive storm expected to affect much of the East Coast, Reuters reported on Monday.

In anticipation of the storm, nearly 1,400 U.S. flights were canceled, mostly at Washington, North Carolina and New York-area airports, Reuters said, citing flight tracking website

This week’s warm-up comes on the heels of record-breaking cold intensified by gusting winds that gripped the U.S. Northeast over the Presidents Day holiday weekend. The milder temperatures were expected to stretch into the upcoming weekend.

Driving conditions throughout Maine are expected to be hazardous overnight and into the morning hours.

A warm front was expected to move into southern Maine late Monday as temperatures were expected to rise into the 20s.

Southern Penobscot and Piscataquis counties and northern Washington County could get 4 to 6 inches of snow that is expected to change to freezing rain, which could make for icy road conditions.

Meanwhile, northern Penobscot County and parts of Piscataquis and Somerset counties were expected to see 3 to 5 inches of snow, followed by some ice accumulation, from after midnight Monday through early Tuesday afternoon.

Southern Maine could see snow accumulations of 3 to 6 inches followed by 1/10 inch of ice, with precipitation turning to rain as temperatures rise into the low 30s.

BDN writer Dawn Gagnon contributed to this report.