Most wedding ceremonies on a cruise ship are performed by a notary public in the United States and a non-denominational officiant in international ports. However, if you'd like your ceremony to be officiated by a ship's captain, then you'll need to get married while sailing international waters.