Memorial Day weekend is expected to see a record number of travelers, with some estimates as high as 45 million Americans planning getaways. High gas prices are not deterring travelers, although expensive airfares may also be a factor. The weekend is anticipated to be busy for both flyers and drivers, with certain days expected to be particularly congested.