Manchester, Luton and Edinburgh...
Manchester is much bigger City than Newcastle
Luton is anoterh London airport
Edinburgh is a capital city with lots of tourist and financial traffic
NCL does very well IMHO - any other UK airport would kill for that daily flight to Dubai
Unless and until the NE becomes a lot richer you won't see many more flights