How Does a Cruise Ship Refuel? Any operator of an ocean-going vessel, such as a passenger cruise ship, relies on the fuel availability at the ports where they travel. Fortunately, according to the California Air Resources Board (CARB), over 400 ports around the world offer marine fuel.