You can add a friend by their username, or by their in-game nickname. Just click on the Friends button on the main menu to see all your current friends, and then click on the name of a friend you would like to join.