1620s, "intended to express or convey a compliment," from compliment (n.) + -ary. In later use loosely meaning "free of charge."
complimentary tickets
a complimentary remark
complicate
complicated
complication
complicity
compliment
complimentary
compline
comply
component
componentry
comport