Salmon Tails Up The Water first appears in a Scottish source in Lowe's collection about 1860. I thought it was Northumbrian, 1800-ish?

Being adopted for a dance tells you nothing about the age or origin of a tune.

But, please, look at Fleischmann if you seriously want an answer to these questions. He didn't always get it right but he did far more than everybody else put together.