The Collaborative International Dictionary of English v.0.48:

Relodge \Re*lodge"\ (r[=e]*l[o^]j"), v. t.
   To lodge again.
   [1913 Webster]