Encontrar usuario.

Hola a todos.
Soy muy novato en esto del Messenger y quería saber si es posible añadir a
una persona, que se que usa Messenger, pero no se que cuenta tiene. De
esta persona sólo conozco el nombre y la ciudad dónde vive.
He visto que hay una opción en añadir contactos, en donde le puedo poner
los datos de la persona, pero me dice que no puede conectar, o algo así.
¿Se puede conocer la dirección para agregarlo, o sólo se puede agregar a
alguien si éste te da la dirección directamente?
Un saludo.
Juan.