Das Kreuzfahrtschiff Balmoral vom englischen Seereiseveranstalter Fred Olsen Cruise Lines legte im Sommer 1993 erstmals als Kreuzfahrtschiff Crown Odyssey von dem griechischen Seereiseveranstalter Royal Cruise Line im Ostseebad Warnemünde und in der Hansestadt Rostock an.
Im Sommer 1996 erfolgte der erste Kreuzfahrttermin als Kreuzfahrtschiff Norwegian Crown von dem US-amerikanischen Seereiseveranstalter Norwegian Cruise Line in Warnemünde. Am 24. Juni 2008 erfolgte der erste Kreuzfahrttermin unter dem Namen Balmoral von dem englischen Seereiseveranstalter Fred Olsen Cruise Lines im Ostseebad Warnemünde und in der Hansestadt Rostock.