Para buscar y añadir un contacto:

1. Hacemos clic en Nuevo y en el desplegable hacemos clic en Nuevo contacto.

2. Se abrirá una nueva ventana donde podremos buscar a nuestros amigos por su nombre o por cualquier otra información que hayan puesto en su perfil de usuario, escribimos la información que tengamos y hacemos clic en Buscar:

3. Aparecerá una lista con los contactos que encuentre con esos datos, en ella, seleccionamos el contacto que deseemos y hacemos clic en Añadir Contacto Skype. Para mostrar un ejemplo vamos a añadir al usuario juanmauelcerdilla:

4. Deberemos escribir un pequeño mensaje para que el contacto sepa quién lo está agregando, después de escribirlo hacemos clic en Enviar:

Nos aparecerá una ventana verificándonos que hemos añadido el contacto e informándonos que, hasta que este usuario no acepte la solicitud, lo veremos como Desconectado, cuando la acepte, veremos su estado verdadero. Desde ella podemos Añadir más contactos o Cerrar y volver al programa.