General Brazilian
fazer um compromisso com; chegar a um acordo com
Most common usage across Brazil
Rio de Janeiro
acertar com; fechar um acordo com
More colloquial, informal usage
São Paulo
fazer um acordo com; chegar a um meio termo com
Slightly more formal in business contexts
Portugal
chegar a um acordo com; fazer concessões com
European Portuguese, slightly more formal tone