Even if they have a messenger account, they would need to add you as contact or you would need to add them as a contact. There is no way to do that over the phone. From your computer one of you would need to sign into Windows Live Messenger then send the other a request to add that person as a...