Tap the "Contacts" tab, then the "+" icon. Choose to add contacts from your device or search for Skype users by their usernames or email addresses.