Get his/her profile page, then click "add xx as a friend" (on the Friends section).
If u don't see the link, it's because u r not loggued, so login before.
Then, the recipient of the invitation must validate it.