La première édition de la croisière des rois ayant connu un franc succès, la reine Frederika décide de renouveler l'expérience en 1956. Cette fois, c'est le yacht "Achilles" qui doit accueillir les voyageurs princiers. Cependant, la nationalisation du canal de Suez par Nasser et sa fermeture subséquente par les autorités britanniques à l'été 1956 empêchent le bon déroulement de la croisière. Dans ces conditions, les souverains grecs décident de transformer le voyage en séjour au palais de "Mon Repos", à Corfou.