The Collaborative International Dictionary of English v.0.48:

Covenant \Cov"e*nant\ (k?v"?-n?nt), v. i. [imp. & p. p.
   Covenanted; p. pr. & vb. n. Covenanting.]
   To agree (with); to enter into a formal agreement; to bind
   one's self by contract; to make a stipulation.
   [1913 Webster]

         Jupiter covenanted with him, that it should be hot or
         cold, wet or dry, . . . as the tenant should direct.
                                                  --L'Estrange.
   [1913 Webster]

         And they covenanted with him for thyrty pieces of
         silver.                                  --Matt. xxvi.
                                                  15.

   Syn: To agree; contract; bargain; stipulate.
        [1913 Webster]