AAA officials say drivers will experience the worst driving conditions from Wednesday on.
"If you have the luxury of getting a couple extra days of a head-start, I would take it," said Christopher Hill, spokesperson for Bangor's AAA location.
Gasbuddy.com reports Maine's gas prices have gone up five cents per gallon in the past week, but according to AAA that won't stop people from hitting the roads.
"Nationally about 49 million people will be traveling," said Hill. "New England area, we expect to have about 2.5 million people."
If you are heading to the airport and aren't a frequent traveler, airport officials suggest to check their website: Flybangor.com.
"That has updates on your flights for the day," said Tony Caruso, Airport Director for the Bangor International Airport.
He suggests to be at the airport two hours prior to the scheduled departure time.
"Leave yourself plenty of time to park, get checked in, check your baggage and then go through security checkpoints," said Caruso.
Some people are spending the holiday elsewhere. Chuck Osgood is heading to Munich, Germany.
"Yeah, it's going to be different. We're going to be going on one of those river trips," said Osgood.
Others have come to the Pine Tree State looking for the Maine experience.
"Eat lobster, have some clams, wear some flannels," said Kristopher Kuzmanic, who came from Dana Point, California.
If you head out Thursday or later, expect the commutes to be two-to-three times longer than they normally would be.