Seabourn kjøpte sitt tredje intime skip i 1996. Seabourn Legend, som sine søstre, ble bygget i Bremerhaven, Tyskland på Schichau Seebeckwerft verftet. Seabourn Legend ble opprinnelig lansert som Royal Viking Queen for den prestisjetunge Royal Viking Line, og ble døpt av Linn Brynestad, Seabourn-grunnleggeren Atle Brynestads kone. Sammen med deres all-suite indkvartering og anerkendt personlig service, får Seabourns skibe også konsekvent anerkjennelse for den prisbelønte spisning om bord. Seabourn-skip leverer suveren mat som rivaler de fineste restaurantene hvor som helst. Fra pommes frites til foie gras får hver tallerken ekspertoppmerksomhet fra dyktige og fantasifulle kokker.