General Brazilian
fortalecer laços
most common usage across Brazil
Rio de Janeiro
fortalecer laços / estreitar relacionamentos
both expressions used commonly in Rio
São Paulo
fortalecer laços / consolidar relacionamentos
business and formal contexts prefer 'consolidar'
Portugal
reforçar laços / estreitar relações
Portuguese Portuguese may use 'reforçar' more frequently