It's easy to add a contact to your Messenger List, here's how:
The contact will get an invitation and can either accept or deny your request. If they deny your request, you won't see them in your Messenger List. (Your Messenger List can hold up to 300 contacts.) When you add a contact to your Messenger List, the contact also gets added to your Yahoo! Address Book.