Seabourn acquistò la sua terza nave intima nel 1996. Seabourn Legend, come le sue sorelle, è stato costruito a Bremerhaven, in Germania, presso il cantiere navale Schichau Seebeckwerft. Originariamente lanciato come Royal Viking Queen per la prestigiosa Royal Viking Line, Seabourn Legend è stato ribattezzato da Linn Brynestad, moglie del fondatore di Seabourn Atle Brynestad. Oltre alle loro sistemazioni con sole suite e al rinomato servizio personalizzato, le navi di Seabourn ottengono anche un costante acclamo per la premiata cena a bordo. Le navi Seabourn offrono una cucina superba che rivale i migliori ristoranti ovunque. Dalle patatine fritte al foie gras, ogni piatto riceve l'attenzione esperta di chef altamente qualificati e fantasiosi.