The travel turmoil led some fliers to embark on time-consuming detours as they monitored talks in Washington to end the government shutdown.