More than 37 million Americans are expected to take to the roads and skies in the busiest holiday weekend in over a year.