AMG - All Music Guide lists 2 recordings of SKYLINE OF SKYE:

Bill & Ray, "Tartan Lads of Bonnie Scotland," Scotdisc CD 540, 1995.
Sung by Kathie Kay on various-artists' "This Is Scotland, Vol. 2," Scotdisc CD 354, 1995.

I found another here:

Sung by Calum Kennedy in 1958, on the various-artists compilation "The World of Scotland," Decca 466353, 1999.

This last one is still in print and being offered at a reasonable price.

Authorship is attributed to Heneker & Ross.