The Collaborative International Dictionary of English v.0.48:

rebind \rebind\, re-bind \re-bind\v. t.
   To provide with a new binding, as of books. Usually used
   without the hyphen.
   [WordNet 1.5]