How can I party with a friend online?

I've played some 2v2 matches, but is it possible to search these quick matches with a friend over WAN? Or is the only alternative to create your own lobby, invite friend, and wait for people to join?