A ship's captain generally does NOT have the legal right to officiate a wedding at sea. In order for a Captain of a ship to perform a marriage at sea, he must also be a judge, a justice of the peace, a minister, or an officially recognized officiant such as a Notary Public.