The turbulence caused by the longest government shutdown on record may still be fresh on travelers' minds this Thanksgiving.