General Brazilian
relacionamento duradouro
Most common usage across Brazil
Rio de Janeiro
relacionamento sério e duradouro
Often emphasizes commitment and seriousness
São Paulo
relacionamento estável e duradouro
Emphasizes stability alongside duration
Portugal
relação duradoura
Often uses 'relação' instead of 'relacionamento'; slightly more formal