General Brazilian
cultivar relacionamento / fomentar relação
most common usage in Brazil
São Paulo
desenvolver relacionamento
business context preference
Portugal
fomentar relação / cultivar relacionamento
equally used in formal and informal contexts