You may even add them straight from that window if you want to! You may also do it the traditional way, by arranging up a meeting spot using tell, travelling to other servers, and then right-clicking the person and selecting the "Send Friend Request" option from the context menu.