Seabourn a acquis son troisième navire intime en 1996. Seabourn Legend, comme ses sœurs, a été construit à Bremerhaven, en Allemagne, au chantier naval de Schichau Seebeckwerft. Initialement lancé en tant que Reine Royale Viking pour la prestigieuse Royal Viking Line, Seabourn Legend a été rebaptisé par Linn Brynestad, la femme du fondateur de Seabourn Atle Brynestad. En plus de leur hébergement proposant uniquement des suites et de leur service personnalisé renommé, les navires Seabourn recueillent également des éloges pour leurs repas primés à bord. Les navires Seabourn offrent une excellente cuisine qui rivalise avec les meilleurs restaurants du monde. Des frites au foie gras, chaque plat reçoit l'attention experte de chefs hautement qualifiés et imaginatifs.