Millions of Americans are traveling in a record post-holiday rush, with the TSA bracing to screen 40 million passengers by New Year's Day.