Seabourn Denies Ship Sale on 13 July 2012. A Holland America Line and Seabourn Cruise Line spokeswoman said that the cruise company has not sold the Seabourn Legend, in response to rumors reported earlier today on the Cruise Industry News website.