The line said this was “a historic first” for Celebrity and has been made possible by a vote in Malta where the majority of Celebrity’s ships are registered.

The move comes after Malta’s parliament voted by 66-1 to legalise same-sex marriage in July. This means that legally recognised same-sex marriages can now be performed onboard Celebrity’s ships with the captain officiating at the ceremonies.

Lisa Lutoff-Perlo, president and chief executive of Celebrity Cruises, said: “Celebrity Cruises has a long history of supporting the LGBTQ+ community, and I cannot think of a more important time in our history than right now to do all we can to support inclusion.

“I am absolutely thrilled to announce that starting today, we welcome same-sex couples to marry on our ships while in international waters.”

Celebrity’s weddings programme offers both onboard and in-destination ceremonies. The Nautical Nuptials at Sea package includes a ceremony led by the ship’s captain as well as the services of an event co-ordinator plus live music, photography, champagne and a bouquet of flowers.