Can OSX mail auto-search & complete a mail address?
Yes, Mail App could auto-fill the email address according to your Contacts even though you've mailed with before. Certainly, you can search the whole Contacts by your self.