I have heard on the Rumour mill that they flew on HJS Helicopters AOC but that was revoked on unspecified grounds)
Ecosse Flyer
Just to clarify your post, Skyway WERE operating under HJS Helicopters Ltd AOC approval but the agreement has lapsed and has not been renewed.
HJS are still operating out of Aberdeen and Fife.
I couldn't tell you what Skyway are doing at the moment. I guess they could go down the route of seeking their own approval but imho that's a hell of a lot of work and hassle just to operate one R44. Good luck to them.