I början av 90-talet var Majesty of the Seas det första kryssningsfartyget som verkligen kunde kallas för en ”flytande resort”. Trots sin ålder är Majesty of the Seas fortfarande i högsta grad modern efter flera omfattande uppgraderingar. Faktum är att hon tillhör Royal Caribbeans mest populära fartyg.