It's a bit more than a few years ago Jamesair. All direct flights between NCL and OSL was closed down sometime in 2001 according to CAA (after 9/11?). I don't know which airline flew this route at that time. In 1998 there were 91,785 passengers between Newcastle and Norway and in 2012 the same number was 33,191 - in other words 36% of what it was 14 years earlier.
Scheduled direct flights from the following Norwegian airports to Newcastle:
1998: BGO, OSL and SVG
1998-2001: OSL and SVG
2001-2005: SVG
2005-2007: BGO, SVG and TRF (Ryanair)
2007-2010: BGO and SVG
2010-2011: BGO, RYG (Ryanair) and SVG
2011-present: SVG
Braathens ceased to exist with SAS taking them over in 2002, but the aircraft stayed on under the Braathens logo until the full merger with SAS took effect on 1 March 2005 (all Norwegian SAS operation was then renamed to SAS Braathens in spring 2004 and that included also the Braathens aircraft).