Here's how to search for a friend:
- Go to your friends list
- Tap the Search button
- Type their Friend Code into the search bar on the Friend Search page
- Send a friend request

Note: You will become friend with this player once they have accepted your friend request.