In August 1981, the newlyweds travelled the Mediterranean Sea aboard the Royal Yacht Brittania. Image Source: Getty / Anwar Hussein