When you find someone that you want to add, you will need to send a friend invite. Once they accept your invitation, that person will be added to your Friends list.