Either go to the party menu(if your in one with him) or SERACH for him in the menu, then press it once, select Send Message, and then press ok, then if he accepts u have him as a buddy.