Newcastle
Here is a list for NCL, effective for the summer 08 season:
Servisair
Aer Arann, Aer Lingus, Austrian Airlines, Brussels Airlines, Easyjet, Freebird Airlines, Onur Air, Ryanair, Thomas Cook Airlines, Viking Airlines.
Swissport
Air France, Air Malta, Air Transat, BH Air, British Airways, BMI, Cimber Air, Eastern, Emirates, Eurocypria, Jet2.com, FlyBe, Iberworld, KLM, Lufthansa, Monarch, Thomsonfly, TUIfly.com, Wideroe, XL Airways.
Unconfirmed
Air Southwest and Air Bee (could be Blue Air web).