Millions of Americans will either hit the road or head to the airport for Memorial Day weekend, with AAA expecting travelers to potentially break a record set two decades ago.