Not an airline per se but the striking blue paint scheme of Peregrine was prominent during the oil boom of the 70s/80s. Half a dozen Piper Aztecs, Navajos Jetstream 31s etc.
It would seem Scotland no longer has a demand for piston twin charters, the smallest option being Beech 200 / Cessna 550, or maybe someone begs to differ?