The Collaborative International Dictionary of English v.0.48:

Renavigate \Re*nav"i*gate\ (r?-n?v"?-g?t), v. t.
   To navigate again.
   [1913 Webster]