Tap the "+" button in the top right corner, enter their name and phone number. You can also include an email address or photo.