Over the next week, a record number of travelers are expected to hit Florida roads and crowd airports during the Memorial Day holiday.