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