Travel disruptions deepened as senators raced to salvage a proposal to end the Homeland Security shutdown by funding much of the department.

Senators are scrambling to finalize a deal to reopen Homeland Security after a monthlong shutdown, just as airport delays worsen.