A record 45 million Americans are projected to travel at least 50 miles from home this Memorial Day weekend, setting a new high for the holiday. The travel period runs from Thursday, May 21, through Monday, May 25. The overwhelming majority, approximately 39.