The other problem is Eastern's complete lack of partners at Aberdeen, so any connecting booking is at passengers own risk. At least Loganair had a codeshare with BA.
I remember many years ago getting a flight from Heathrow to Wick for £69. Those were the days!