The Collaborative International Dictionary of English v.0.48:

Redistrict \Re*dis"trict\ (-tr?kt), v. t.
   To divide into new districts.
   [1913 Webster]