There are various synonyms for the phrase "make a deal" that can be used, depending on the context. One could say that they struck a bargain, negotiated an agreement, reached a settlement, or made a pact. Other synonyms include making a transaction, coming to terms, closing a deal, and putting together a deal. The choice of synonym used could also depend on the nature of the deal. For instance, if it's a business or financial deal, one could describe it as sealing a contract, closing a sale, or securing financing. Whatever synonym is used, it should convey the idea that there was an exchange or agreement reached between two or more parties.