Infelizmente, o Outlook 2002-2007 não inclui nenhuma função incorporada para adicionar endereços automaticamente aos Contatos.
Você pode usar o código VBA como o postado aqui: " Para adicionar automaticamente os destinatários aos Contatos no Outlook usando o VBA "para adicionar a funcionalidade.
This VBA code sample by Sue Mosher provides a way to add recipients automatically. To avoid the Outlook security prompts, it uses the Redemption library, which provides a wrapper for Extended MAPI that does not trigger the Outlook security prompts. You can download the free version of Redemption for personal use. Use Tools | References in VBA to add a reference to the SafeOutlookLibrary for your project.
Ou talvez finalize um add-on como o Adicionar contatos do MAPILab.
Add Contacts is an add-on for Microsoft® Outlook® that automatically adds e-mail addresses to the contact folder when you reply to a message and/or send a new message.