If you do not have a Microsoft account, you’ll need to create one. Once done, start adding the contacts to your list. You can search people either by their name/email address or Skype name.