ref
compliment + -ary
complimentary (adj.)
1620s, "intended to express or convey a compliment," from compliment (n.) + -ary. In later use loosely meaning "free of charge."