In 1977 IIRC Loganair operated Islanders and Trilanders with the latter operating the Skye routes.
The first Twin Otter was delivered in 1977 and could be the aircraft you seek.
A Shorts 330 followed in about 80 and may have been demonstrated beforehand. My instinct says that the Twin Otter is the answer.