Verses with the word covenanted in the Old Testament (2 verses):

2 Chronicles 7:18
Then will I stablish the throne of thy kingdom, according as I have covenanted with David thy father, saying, There shall not fail thee a man to be ruler in Israel.

Haggai 2:5
According to the word that I covenanted with you when ye came out of Egypt, so my spirit remaineth among you: fear ye not.