TURNHOUSE AIRSHOW 1971
Thanks WUB.
The Show report certainly confirms the year. However, it is definitely missing the Concorde appearance. It certainly didn't land but I'm sure a majority of the aircraft didn't. As for the first appearance being in 1980, I can only assume that refers to a landing! It was certainly there in 1971 as I have the slides to prove it.
I'm still interested in finding out which one it was.