An associate was a companion, particularly in business ventures or crime.

James Moriarty said to Data, "My mind is crowded with images. Thoughts I do not understand yet cannot purge. They plague me. You and your associate look and act so oddly, yet though I have never met nor seen the like of either of you I am familiar with you both." (TNG: "Elementary, Dear Data")