You can use the Smart BCC option to get contacts added. Copy that email on the BCC field on all emails you send from the mailbox to get them added as contacts.
To find Smart BCC for your account, please click Account Avatar--> Preferences, scroll down and click Advanced Settings and you will find the Smart BCC of your account.
smart bcc