Weddings at sea are available across all P&O Cruises ships including the two newest and ... Packages include hair and make up, dining for the couple, the ceremony and associated legalities.