The Collaborative International Dictionary of English v.0.48:

Circumnavigate \Cir`cum*nav"i*gate\, v. t. [imp. & p. p.
   Circumnavigated; p. pr. & vb. n. Circumnavigating.] [L.
   circumnavigatus, p. p. of circumnavigare to sail round;
   circum + navigare to navigate.]
   To sail completely round.
   [1913 Webster]

         Having circumnavigated the whole earth.  --T. Fuller.
   [1913 Webster]

WordNet (r) 3.0 (2006):

circumnavigate
    v 1: travel around, either by plane or ship; "We compassed the
         earth" [syn: circumnavigate, compass]

Moby Thesaurus II by Grady Ward, 1.0:

59 Moby Thesaurus words for "circumnavigate":
   boat, bypass, canoe, carry sail, circle, circuit, circuiteer,
   circulate, circumambulate, circummigrate, circumvent,
   close the circle, coast, come full circle, compass, cross, cruise,
   cycle, describe a circle, detour, encircle, encompass, flank,
   girdle, girdle the globe, go about, go around, go by ship,
   go on shipboard, go round, go the round, go to sea, gyre, lap,
   make a circuit, make a passage, motorboat, navigate, orbit, ply,
   revolve, round, row, run, sail, sail round, sail the sea, scull,
   seafare, skirt, spiral, steam, steamboat, surround, take a voyage,
   traverse, voyage, wheel, yacht