If you’re using Gmail, goobook is a decent option. I, however, prefer to manage my contacts in Address Book and have them synced to iCloud. For that, contacts does the job nicely with its Address Book integration.

To install contacts

brew install contacts

You will have to add a few line to your .muttrc to get it work. -f parameter will format the output which show only email (%e)

set query_command= "contacts -f %e '%s'"

To enable tab completion:

bind editor \t complete-query

Now you can press ’m' to compose new email and type a few characters then press Tab to auto-complete.