Seabourn adquiriu seu terceiro navio íntimo em 1996. Seabourn Legend, como suas irmãs, foi construído em Bremerhaven, Alemanha, no estaleiro Schichau Seebeckwerft. Originalmente lançado como Royal Viking Queen para a prestigiada Linha Real Viking, Seabourn Legend foi rebatizado por Linn Brynestad, esposa do fundador do Seabourn, Atle Brynestad. Juntamente com suas acomodações só de suítes e serviço personalizado de renome, os navios do Seabourn também ganham elogios consistentes para o premiado jantar a bordo. Navios marinhos oferecem uma excelente cozinha que rivaliza com os melhores restaurantes em qualquer lugar. De batatas fritas ao foie gras, cada prato recebe a atenção especializada de chefs altamente qualificados e imaginativos.