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.