General Brazilian
associar-se com, fazer parceria com, unir-se com
Most common usage across Brazil
Rio de Janeiro
se juntar com, fazer time com
More informal, colloquial usage
São Paulo
fazer parceria com, colaborar com
More formal, business-oriented context
Portugal
associar-se com, formar equipa com, trabalhar em conjunto com
Uses 'equipa' instead of 'time' in formal contexts