The record-breaking federal government shutdown caused widespread travel chaos over the last several weeks.