The tune is called My heart's in New South Wales and was written by Dave Swarbrick, inspired by his time living there.

I have it on the SwarbAid CD, which was recorded at the Birmingham Symphony Hall concert on 6th March 1999. (Woodworm Records WRCD032) Don't know where you'll get the dots though, sorry.