skyman771 yes a 737-800 would hardly be a practical option, however they have been regularly using their 737 aircraft over the pond all year from MAN and GLA, so it is possible!!!!
Nothing has been confirmed by either NCL airport or GSM, the only reference to the route is made on Wikipedia, when you look at Newcastle Airport entry!