Runway 15/33 was only extended once - this was finished in 1984 by which time BA were long since off the LHR-LBA route and Tridents were well into the withdrawal process.
I don't know when Intasun purchased Airway Holidays but Air Europe didn't begin to use LBA until 1980 (I think), on W patterns to Palma and Barcelona.