General Brazilian
desenvolver relacionamento
most common usage across Brazil
Rio de Janeiro
construir um relacionamento
alternative phrasing commonly used
São Paulo
desenvolver relacionamento / criar relacionamento
both forms used in business contexts
Portugal
desenvolver uma relação
uses 'relação' instead of 'relacionamento'