Seabourn förvärvade sitt tredje intima skepp 1996. Seabourn Legend, liksom sina systrar, byggdes i Bremerhaven i Tyskland vid skeppsvarvet Schichau Seebeckwerft. Seabourn Legend lanserades ursprungligen som Royal Viking Queen för den prestigefyllda Royal Viking Line och döptes av Linn Brynestad, Seabourns grundare Atle Brynestads hustru. Tillsammans med sitt svithotell och berömd personlig service, får Seabourns fartyg också konsekvent hyllning för den prisbelönta restaurangen ombord. Seabourn fartyg levererar utmärkt mat som rivaler de finaste restaurangerna någonstans. Från pommes frites till foie gras, varje maträtt får expertens uppmärksamhet från skickliga och fantasifulla kockar.