Hundreds of passengers are stranded after the ship’s three-and-a-half-year voyage is cut short due to fuel costs.