Generellt nr.
Detta beror helt och hållet på äktenskapslagen i ditt hemland och eventuellt även skeppets hemland. Men enligt den här (tyska) artikeln tillåter de flesta länder inte detta. Det nämns till och med ett antal bestämmelser (av den amerikanska flottan, staten New York och den brittiska handelsflottan) som uttryckligen förhindrar det. Det nämner också några svenska kaptener som är uttryckligen auktoriserade att utföra bröllop på kryssningsfartyg. Denna artikel hävdar att det finns ett antal företag som erbjuder bröllop till sjöss, men utförs av en auktoriserad tjänsteman, inte kaptenen. Och jag misstänker att det faktiskt måste vara inte i internationella vatten, men vattnen i tjänstemannens land.
Det finns också begreppet "nödbröllop" - många länder (till exempel Spanien, enligt denna forumartikel ) tillåter bröllop att utföras med avslappnade bestämmelser i situationer när en eller båda av de potentiella makarnas liv är i fara. Detta måste sedan godkännas officiellt efteråt. Självklart är detta inte något du kan planera för.