TSA agents will start seeing paychecks drop in their bank accounts on Monday, the Department of Homeland Security said.