To add a new recipient you just need to click on the Recipients icon in the centre of the navigation bar. From here you'll then be able to add a new recipient dependent on what category they fall into:
1. My Accounts
This is where you'll add your own personal, international accounts.
This is where you'll add accounts of people you know or want to send money to.
This is where you'll add accounts of businesses you need to send money to.