Η ιστορία πίσω από τις Royal Olympic Cruise Lines ήταν σύντομη και εύσταθη. Αν αναζητάτε κρουαζιέρα ελληνικών νησιών, δεν είναι πλέον δυνατόν να κλείσετε ταξίδι anabord του στόλου τους. Η γραμμή έκλεισε το 2004, ακόμα και αν το Greek Tourism Bureau είχε προγραμματιστεί οι Royal Olympic Cruise Lines να γίνουν "King of the Aegean Sea". Αν και η εταιρεία παραμένει στη χρεοκοπτεία ως over-the-counter ROCLF, το μετόχο είναι πρακτικά α CHIARO.
Βασιζόμενες στο Πειραιά, Ελλάδα, οι Royal Olympic Cruise Lines λειτουργούσαν στόλο μεσαίου μεγέθους πλοίων κρουαζιέρας για να εξυπηρετήσουν niche αγορά πιο έμπειρων, εκπαιδευμένων και sofisticate επιβατών. Αυτή η γραμμή κρουαζιέρας άρχισε να λειτουργεί το 1995 μετά τη συνέλευση δύο ελληνικών superstars, Epirotiki και Sun Lines. Η αρχή Royal Olympic ήταν να πλεύσει ποικίλες destination-oriented κρουαζιέρες στα πιο δημοφιλή σημεία ιστορικής και πολιτιστικής σημασίας στην περιοχή.
Η Epirotiki ήταν ο Ηρακλής της Ελλάδας του κρουαζιέρας. Ιδρύθηκε στα μέσα 1800s από Anastassios Potamianos, η εταιρεία αυξήθηκε σε μέγεθος από τα ταπεινά της beginnings. Δέκαπέντε-απόπλεον πλοία πλέοναν transatlantic και σε όλο το ελληνικό νησιωτικό σύμπλεγμα το 1926. Διάφορα accidents μέσα στην εταιρεία παρέλυσαν την μακροπρόθεσμη εικόνα της. Ένα πλοίο, Pegasus II, κατακλύστηκε το 1990 λόγω φωτιάς στη Βενετία, Ιταλία. Άλλο πλοίο, Oceanos, κατακλύστηκε ακτικά της Νότιας Αφρικής δύο μήνες αργότερα. Το τελευταίο ήταν το αγκάθι για το demise της Epirotiki, καθώς ο капитан εγκατέλειψε το πλοίο, αφήνοντας τους επιβάτες παγιδευμένους onboard. Μεταξύ μεγάλων δικαστικών διαδικασιών, η γραμμή κοίταξε προς συνέλευση με Carnival Cruise Lines. Ποτέ δεν πραγματοποιήθηκε, η Epirotiki αναγκάστηκε να πουλήσει τα περιουσιακά στοιχεία της στον No. 1 ανταγωνιστή, Sun Lines.
Η Sun Line ιδρύθηκε το 1957. Σύντομα μετά, η γραμμή εισήγαγε το flagship της, Stella Solaris, και αυξήθηκε ως ανθεκτικός ανταγωνιστής της Epirotiki. Η Stella Solaris αναδεικνύθηκε επίσημα το 1953 ως γαλλικό πλοίο, Cambodge. Μερικά πλοία χτίστηκαν στην Ιταλία κατά τη μέση 1960s, ως ιταλικές αποζημιώσεις Β' Παγκοσμίου Πολέμου στην Ελλάδα, κατά την οποία μια δόθηκε στη Sun Lines.
Η ανακατασκευασμένη Stella Solaris και η "νέα-ιδρυμένη" αδερφή της πλοίο Stella Oceanis γνώρισαν απλώς ως τα "blue ships". Τα δύο πλοία ονομάστηκαν έτσι για το charakteristico χρώμα trup που ταιριάζει με τους tones του Αιγαίου Πελάγους. Οι πωλήσεις ανήλθαν, αλλά μετά από ότι übernahm τα πλοία της Epirotiki για να συμμετάσχουν στο ήδη γεροντεύον στόλο της, η Sun Lines συνήλικε με την νεοϊδρυμένη Royal Olympic Cruise Lines, Inc.
Με δύο μεγάλους ανταγωνιστές τώρα εκτός δρόμου, η Royal Olympic φαινόταν πιο επιτυχημένη και πίστευε ότι ήταν ώρα για την ελληνική βιομηχανία κρουαζιέρας να φτάσει στον 21ο αιώνα. Αιτήθηκαν δύο νέα πλοία να χτιστούν.
Το Olympic Voyager ήταν το πρώτο από δύο πλοία κρουαζιέρας χτισμένα αποκλειστικά για Royal Olympic Cruises, με το δεύτερο πλοίο σε αυτή την κλάση, το Olympic Explorer. Τα state-of-the-art πλοία θα μεταφέρονται 800 επιβάτες και θα ενταχθούν στον στόλο πέντε γεροντευόντων πλοίων κρουαζιέρας.
Το Explorer ήταν πολύ sleek σε σύγκριση με το αδερφό πλοίο της, και περιείχε διπλάσιο ποσό verandas από όσα στο Voyager. Στις ώρες εκείνες, και τα δύο πλοία ήταν τα ταχύτερα από όλα τα νέα πλοία κρουαζιέρας που χτιζόταν εκείνη τη στιγμή.
Το μονοπώλιο που κρατούσε η Royal Olympic Cruise Lines έγινε προσαχνοστικό όταν μια εισβολή εξωτερικών εταιρειών κρουαζιέρας κατεύθυναν στα ελληνικά νησιά. Οι mega-players ζητούσαν νέους προορισμούς για τους πιστούς επιβάτες τους και προσέφεραν φθηνότερες τιμές, μεγαλύτερα δωμάτια, περισσότερες удобрности και πολύ glitz.
Το 2003, ο τίτλος της εταιρείας άλλαξε σε Royal Olympia Cruises, αλλά στα πρώιμα 2004, η Royal Olympia υπεβάλε αίτηση για Chapter 11 reorganization. Μάρτιο του ιδίου έτους, η εταιρεία απέτυχε στη συνέχεια, και όλα τα πλοία της--συμπεριλαμβανομένων των νεότερων, Olympic Voyager και Explorer--πωλήθηκαν σε άλλους operators, όπως Louis Cruises και Thompson Corp.
Σήμερα, το Olympic Voyager έχει ναυagioποιηθεί από την ισπανική εταιρεία Iberojet και λειτουργεί υπό το όνομα Grand Voyager. Το Olympic Explorer χρησιμοποιείται τώρα ως ναυτικό κολέγιο.
Οι Royal Olympic Cruises συνεχίζουν να λειτουργούν, αλλά ως πρακτορείο κράτησης για άλλες γραμμές κρουαζιέρας που εξυπηρετούν τα ελληνικά νησιά.