1985 startete das britisch-australische Unternehmen. In den ersten Jahr betrieben Sie nur die Funchal, im Laufe der Zeit kamen vier weitere klassische Ozeanriesen zur Flotte hinzu. Die Betreiber achten darauf, alte Schiffe mit dem traditionellen Charme, zu betreiben und zu erhalten. Häufig verchartern Sie Ihre Schiffe an Reiseanbieter.
Am 17. September 2012 wurden drei Schiffe von CIC wegen Zahlungsschwierigkeiten festgesetzt. Seit Anfang Oktober 2012 sind alle Schiffe festgesetzt. CIC ist insolvent.
Am 1. März 2013 wurde bekannt gegeben, dass die festgesetzten Schiffe von Classic International Cruises: MS Funchal, MS Athena, Princess Danae und MS Arion an den Geschäftsmann und Investor Rui Alegre verkauft worden sind.
Anfang Mai 2014 wurde bekannt, dass die Princess Daphne zum Verschrotten nach Indien verkauft wurde.