Try the airlines too - there might be some entry - level jobs in dispatch going if you ask around, unless they have outsourced it. Airlines that serve EDI are Flybe, BMI Regional, Globespan, Easyjet, Loganair amongst others...
Not sure about NCL, but the same strategy would apply...
Good luck!