AquaMail uses the device's standard Android Contacts (People) app to look up emails.
You can save addresses you've entered there by long pressing the contact picking buttons on the left of each address entry field.
There is also a way to have the app automatically collect email addresses from messages you send, this is a setting in the app under Contacts.