Seabourn verwierf zijn derde intieme schip in 1996. Seabourn Legend werd net als zijn zusters gebouwd in Bremerhaven, Duitsland op de scheepswerf Schichau Seebeckwerft. Oorspronkelijk gelanceerd als Royal Viking Queen voor de prestigieuze Royal Viking Line, werd Seabourn Legend hergedoopt door Linn Brynestad, de vrouw van Seabourn Adle Brynestad. Samen met hun suite-accommodaties en gerenommeerde persoonlijke service, krijgen de schepen van Seabourn ook consistente lof voor het bekroonde dineren aan boord. Seabourn schepen leveren uitstekende gerechten die concurreren met de beste restaurants overal. Van frietjes tot foie gras, elk gerecht krijgt de deskundige aandacht van hoogopgeleide en fantasierijke chef-koks.