If you’ve already met them in-game, search for their name as usual. If you know them from playing other games, search for them in-game using:
their Origin name if they’re playing on PC;
their PlayStation Network Online ID if they’re on PlayStation;
their Gamertag if they’re on Xbox.
Once you’ve found your friends, add them to your list so you’ll see them there whenever they’re online.