Seabourn va adquirir el seu tercer vaixell íntim el 1996. Seabourn Legend, com les seves germanes, va ser construït a Bremerhaven, Alemanya a la drassana Schichau Seebeckwerft. Originalment llançada com a Royal Viking Queen per a la prestigiosa Royal Viking Line, Seabourn Legend va ser rebatejada per Linn Brynestad, esposa del fundador de Seabourn Atle Brynestad. Juntament amb els seus allotjaments de totes les suites i el seu reconegut servei personalitzat, els vaixells de Seabourn també tenen un reconeixement constant per al guardonat menjador a bord. Els vaixells Seabourn ofereixen una cuina excel·lent que rivalitza amb els millors restaurants a qualsevol lloc. Des de patates fregides fins al foie, cada plat rep l'atenció experta de xefs altament qualificats i imaginatius.