A record 45.1 million travelers are expected to travel at least 50 miles from home during the Memorial Day weekend that marks the unofficial start of summer.