When you get to a game's lobby, look for your partner in the list of players awaiting partner:
Click your partner's name to form your partnership. If you select the wrong partner, you can deselect them by clicking the "bin" icon:
Only one player in each pair needs to select their partner.