[L. From navigo, to sail, from navis, a ship] To pass on water in ships; to sail.

The Phoenicians navigated to the extremities of the Western ocean.