Fred. Olsen Cruise Lines ha confirmado que el Boudicca y el Black Watch serán retirados y sustituidos por el Bolette y Borealis, barcos adquiridos por la compañía a Holland America Line, y que incrementarán la capacidad de pasajeros de la compañía en un 30%.
El Black Watch debutó en 1972 como primer barco de la Royal Viking Line: Royal Viking Star, y le siguió el Royal Viking Sky en 1973, actual Boudicca.
Los barcos adquiridos a Holland America Line son el Amsterdam y el Rotterdam, inaugurados en el año 2000 y 1997 respectivamente.