A U.S. cruise ship ends voyage due to fuel costs and passengers The Odyssey set sail two years ago on a three-year voyage to the seven continents marketed as combining long-term living at sea with global travel. The Odyssey set sail two years ago on a three-year voyage to the seven continents marketed as combining long-term living at sea with global travel.