Princess Margaret began the tradition , to be follo wed by three of the queen 's Anne , Andre , and of course Charles , who journeyed with the newly designated Diana , Princess of Wales , around the Mediterranean in 1981 .
Princess Diana journeyed around the Mediterranean in the early 1980s .