Airlines are bracing for a record number of travelers over the holiday weekend while also dealing with the fallout after an estimated 7,000 flights were canceled since Saturday.