The Thanksgiving holiday rush neared its full stride at U.S. airports Tuesday, putting travelers' patience to the test.