The Collaborative International Dictionary of English v.0.48:

Readdress \Re`ad*dress"\ (r[=e]`[a^]d*dr[e^]s"), v. t.
   To address a second time; -- often used reflexively.
   [1913 Webster]

         He readdressed himself to her.           --Boyle.
   [1913 Webster]

WordNet (r) 3.0 (2006):

re-address
    v 1: put a new address on (an envelope), as for forwarding