To make one's compliments to

to offer formal courtesies to.
- Locke.

See also: Compliment

Webster's Revised Unabridged Dictionary, published 1913 by G. & C. Merriam Co.