Passage of the agreement was delayed late Thursday as Senate leaders were still working to win enough support for the package.