Am guessing you've tried both GAMA and Air Charter Scotland? most likely candidates off the top of my head, albeit that ACS operate Jets as
AFAIK, and not sure if any King Air availability from GAMA in Aberdeen.
Always 2h20m in the train as an alternative, and probably a hell of a lot cheaper.....