A record 45 million Americans are expected to travel at least 50 miles from home during the Memorial Day holiday weekend from Thursday, May 21, through Monday, May 25, surpassing previous records and signaling sustained demand for holiday travel despite elevated fuel costs.