Florida will likely see a record number of travelers during the Thanksgiving holiday period, with more than 4.5 million people taking to the road or air.