Seabourn nabył trzeci intymny statek w 1996 roku. Seabourn Legend, podobnie jak jej siostry, został zbudowany w Bremerhaven w Niemczech w stoczni Schichau Seebeckwerft. Seabourn Legend został zapoczątkowany jako Royal Viking Queen dla prestiżowej Royal Viking Line, ponownie ochrzczony przez Linn Brynestad, żonę założyciela Seabourn Atle Brynestad. Oprócz zakwaterowania w apartamentach i renomowanej, spersonalizowanej obsługi, statki Seabourn cieszą się niezmiennym uznaniem za wielokrotnie nagradzaną kuchnię na pokładzie. Statki morskie zapewniają doskonałą kuchnię, która rywalizuje z najlepszymi restauracjami w dowolnym miejscu. Od frytek po foie gras, każde danie otrzymuje fachową uwagę wysoko wykwalifikowanych i kreatywnych szefów kuchni.