Princess Margaret began the tradition , to be follo wed by three of the queen 's Anne , Andrew , and of course Charles , who journeyed with the newly designated Diana , Princess of Wales , around the Mediterranean in 1981 .
Princess Diana and Prince Charles toured the Mediterranean in 1981 3 weeks after they got married .