AFP – A warship built with steel salvaged from the wreckage of the World Trade Center set sail for New York Tuesday.