Eastern are the other operator in the frame for the Newcastle route with 4 x daily. Like you I would like to see VLM take up the route.
I'm a great admirer of VLM they seem to keep their fingers on the pulse and make any route they start, work. Now with Denim now under the VLM owners control they should have enough aircraft for further expansion.