In the past, wooden boxes were definitely used for herrings in the UK. When they were unloaded from the fishing boats, they probably would have been in "cran" baskets. The greater part of the herrings caught in the "Singing the Fishing" days, were then gutted, salted, packed in wooden boxes and exported to central and northern Europe.

Perhaps the Herring Boxes in the song referred to the salted variety.