General Brazilian
fortalecer o relacionamento / reforçar a relação
Most common usage in Brazil
São Paulo
consolidar o relacionamento
Common in more formal contexts
Rio de Janeiro
aprofundar o relacionamento
Also used to emphasize deepening of emotional bonds
Portugal
solidificar a relação / reforçar a relação
Slightly different phrasing preference in European Portuguese