Memorial Day weekend is expected to be one of the busiest travel weekends in nearly two decades.