What about NCL - LHR too? I would look at binning that as leeds has more important connections with london than newcastle (finance).
Good train network operates from newcastle too. NCL getting a bit too big for its boots sometimes, they gotta remember they are only a small regional airport after all !