tienes que entrar en el perfil de esa persona, me parece que en la parte de abajo de su cronologia, viene una cejilla que dice "Amigo"

por ahi mismo debe estar la opcion "agregar como amigo" (creo)

y también te tiene que aceptar tu invitación... si no no lo puedes agregar...

es como en el hi5 para el caso...