El Boudicca es un antiguo buque de la Royal Viking Line. En 1982, 9 años después de su inauguración, se le añadieron 28 metros más de eslora para introducirle más camarotes. Ahora es un barco más grande y conserva la elegancia que carcateriza a la flota de Fred Olsen. Ofrece buena confortabilidad y accesibilidad en todo su conjunto. El nombre Boudicca proviene originalmente de la Reina de Iceni. La Reina que nació alrededor del año 30, en la tierra de los iceni, que pertenecían a la cultura celta. Los iceni vivían en la antigua región de Anglia del Este, en las tierras más orientales de la isla de Gran Bretaña. Su nombre significa "victoria", por lo que Fred Olsen quiso homenajearla con el nombre de su buque.
