Seabourn erhvervede sit tredje intime skib i 1996. Seabourn Legend blev ligesom sine søstre bygget i Bremerhaven, Tyskland på skibsværftet Schichau Seebeckwerft. Seabourn Legend blev oprindeligt lanceret som Royal Viking Queen for den prestigefyldte Royal Viking Line, Seabourn Legend blev gendøbt af Linn Brynestad, Seabourn grundlægger Agle Brynestad kone. Sammen med deres suite-indkvartering og berømte personlige service får Seabourns skibe også konsekvent anerkendelse af den prisbelønnede spisning om bord. Seabourn skibe leverer fremragende køkken, der rivaler de fineste restauranter overalt. Fra pommes frites til foie gras modtager hver skål eksperten fra højt kvalificerede og fantasifulde kokke.