Die Calédonien wurde bei Ateliers & Chantiers de France in Dünkirchen gebaut und am 26. April 1952 vom Stapel gelassen. Anders als meist üblich erfolgte der Stapellauf bereits mit sämtlichen Aufbauten und dem Schornstein.[1] Das Schiff wurde im September 1952 abgeliefert und am 1. Oktober 1952 auf der Strecke von Marseille nach Australien in Dienst gestellt. 1953 folgte das baugleiche Schwesterschiff Tahitien.
Die Calédonien blieb wie ihr Schwesterschiff zwanzig Jahre lang im Liniendienst für Messageries Maritimes und wurde 1972 an die griechische Reederei Efthymiades Lines verkauft, die sie in Nisos Kypros umbenannte. Noch im selben Jahr wurde der Name jedoch in Island of Cyprus umgeändert.[2]
Die Island of Cyprus wurde fortan im Liniendienst von Piräus nach Zypern eingesetzt. Der Dienst erwies sich jedoch als wenig rentabel, so dass das Schiff im März 1974 ausgemustert und zum Verkauf angeboten wurde. Neuer Eigner wurde die Abbruchwerft Chi Shun Hwa Steel Co. Ltd. mit Sitz in Kaohsiung. Am 10. Juni 1974 traf die Island of Cyprus in Kaohsiung ein und wurde dort in den nachfolgenden Monaten abgewrackt.[2]