What you have to remember is that old songs, particularly those with names in the title, often have several different spellings, so it's often best to try just bits of the title.  The very useful "Digitrad and Forum Search", (you'll see it on the main Forum page) when asked to find just airlie (the most usual spelling), comes up with this:

THE BONNIE HOOSE O' AIRLIE

Malcolm