Interestingly Flybe operate Knock-Edinburgh. If they can make it work from Knock . . . .
As to the possible 2nd route, they actually fly from more places from Edinburgh than Gatwick, the other possible destination that had been mentioned here.
And neither Newcastle nor Bristol feature that prominently on their route map - you'd be more likely to get a flight to Southhampton