Seabourn adquirió su tercer barco íntimo en 1996. Seabourn Legend, al igual que sus hermanas, fue construido en Bremerhaven, Alemania, en el astillero Schichau Seebeckwerft. Originalmente lanzado como Royal Viking Queen para la prestigiosa Royal Viking Line, Seabourn Legend fue re-bautizado por Linn Brynestad, la esposa del fundador de Seabourn Atle Brynestad. Junto con su alojamiento en todas las suites y su reconocido servicio personalizado, los barcos de Seabourn también obtienen un reconocimiento constante por el galardonado restaurante a bordo. Los barcos marineros ofrecen una excelente cocina que rivaliza con los mejores restaurantes de cualquier lugar. Desde papas fritas hasta foie gras, cada plato recibe la atención experta de chefs altamente cualificados e imaginativos.