If you are using an iPad, touch the plus shaped sign in the upper right hand corner and select the search Skype directory option. Type in your contact. Once you do that, click on them and touch the add contact button in the upper right hand corner. Hope this helps!!!
Posted from Apple iPad