The Senate on Tuesday passed a $738 billion defense bill in a compromise after months of negotiations.