Seabourn erwarb 1996 sein drittes intimes Schiff. Seabourn Legend wurde wie ihre Schwestern in Bremerhaven auf der Werft Schichau Seebeckwerft gebaut. Ursprünglich als Royal Viking Queen für die prestigeträchtige Royal Viking Line ins Leben gerufen, wurde Seabourn Legend von Linn Brynestad, der Frau des Seabourn-Gründers Atle Brynestad, wiedergetauft. Neben ihren Suiteunterkünften und dem renommierten personalisierten Service erhalten Seabourns Schiffe auch konsequente Anerkennung für das preisgekrönte Essen an Bord. Seabourn Schiffe bieten hervorragende Küche, die mit den besten Restaurants überall konkurriert. Von Pommes frites bis hin zu Foie Gras, jedes Gericht erhält die fachkundige Aufmerksamkeit hochqualifizierter und fantasievoller Köche.