Заходим в раздел Контакты, нажимаем внизу иконку добавления нового контакта (силуэт человека со знаком плюс), вводим в строку поиска имя, логин Skype, адрес электронной почты или номер телефона.