There are a few ways to add someone without it being searched by search. One way is to go to their profile and click the "Add Friend" button. Another way is to go to the "People Nearby" tab on the left-hand side of your screen and type in their name.