Britannia's own 737s were regulars at LBA from 1976 but it was usually the Advanced model that did the honours. I doubt the originals such as G-AVRN could even have reached Palma in one hop off the then 5400 ft runway.
PH-TVP was certainly a busy aeroplane. As well as working for her Dutch masters, she found herself flying for British Airways and Air Malta before they had their own 737s, as well as Britannia.