Судно под строительным номером 616 было построено по заказу компании Royal Cruise Line на верфи Meyer Werft в Папенбурге в ФРГ в 1988 году. Судно получило название Crown Odyssey и автором проекта является датское архитектурное бюро Knud E. Hansen A/S.[4 Первоначально судно эксплуатировалось между островами Карибского бассейна и в 1992 году было продано компании Kloster Cruise, которую в 1996 году поглотила американская Norwegian Cruise Line (NCL) и переименовала судно в Norwegian Crown. В 2000 году судно вернуло своё прежнее название и эксплуатировалось на Ближнем Востоке.

В 2003 году судно было подвергнуто основательной перестройке в Сингапуре на верфи Sembawang Shipyards и снова вышло в рейс под названием Norwegian Crown, где и проработало до 26 мая 2006 года, пока не было продано компании Fred. Olsen Cruise Lines, оставаясь в чартере.

7 ноября 2007 года судно было передано компании Fred. Olsen Cruise Lines и прошло операцию удлинения корпуса на серединную секцию длиной 30,20 в сухом доке Elbe 17 верфи Blohm + Voss Repair GmbH в Гамбурге, в результате его внешний вид стал сильно напоминать круизные теплоходы 302 проекта Дмитрий Фурманов, строившихся 1980-e годы в ГДР. Весившая 1800 тонн секция, шириной 28,21 метра была изготовлена на верфи Schichau Seebeck в Бремерхафене и вплавь 30 октября 2007 года доставлена в сухой док в Гамбурге.

После удлинения в 2008 году судно получило название Balmoral и эксплуатируется между портами Балтийского моря.]