More than 45 million people will take trips over the Memorial Day holiday weekend this year, marking the highest number in two decades, AAA projected.