Married on the high seas?

A week ago, I received a phone call from a "Bride" who, while she was on a holiday cruise; was "surprised" by her partner with a "Wedding Ceremony" in international waters. She wanted to know if it would be recognised in Australia. Interesting; considering that the person-who stated"by the powers invested in me", was the cruise Program Administrator. I thought she might be joking; but, as she was in the process of purchasing property in Australia; maybe thought it could be true. The emailed copy of her "Marriage Certificate was obviously a cheap copy downloaded fro the internet. BDM's suggested she get legal advice. I thought that it had gone far enough; and rang the shipping company concerned. "No; we only perform renewal of vows Ceremonies on any of our liners." Problem solved. End result-happy couple-happy Celebrant (I will be performing a legal Ceremony for them in the near future) with guests invited to witness a "renewal of vows Ceremony." Isn't this profession interesting?