H Majestic International Cruises έχει δυο κρουαζιερόπλοια στο στόλο της, το Ocean Majesty και το Ocean Countess, γενικός διευθυντής της εταιρείας είναι ο κ. Mιχάλης λάμπρος, που είναι και αντιπρόεδρος της Ένωσης εφοπλιστών κρουαζιερόπλοιων & φορέων ναυτιλίας.
λίγα λόγια για την ιστορία της εταιρείας: H εταιρεία ξεκίνησε το 1994 με το Ocean Majesty όπου το έχει και μέχρι σήμερα. Tο 1998 αγόρασε το Ocean Explorer I, το κράτησε μέχρι το 2004 όπου και το πούλησε. Tο 2002 είχε αγοράσει το Ocean Monarch, το κράτησε μέχρι το 2007 όπου και το πούλησε. Tο 2004 αγόρασε το Ocean Countess όπου το έχει και μέχρι σήμερα.