To make one's compliments to

to offer formal courtesies to.- Locke.

See also: Compliment