Tokio Express was a container ship, built and registered in Hamburg in 1973 for Hapag-Lloyd. In 1984 she was renamed Scandutch Edo before being acquired by Pol Gulf International in 1993 and restored to her original name. From Wikipedia
The plastic toy is the first reported find from a 1997 cargo spill that released 51,800 Lego sharks into the ocean.