Cruise ships refuel in a variety of places, depending on the cruise line and the itinerary. Some cruise ships have their own fuel tanks and can refuel while at sea; others dock in port and take on fuel from barges or tankers.