If I were NCL management, which I'm glad I'm not, I'd be looking to ensure that Icelandair were in place 2/3 times weekly connecting with their KEF heb, and likewise Aer Lingus at Dublin - then look to Iberia / Iberia Express to open service to Madrid, to connect with their comprehensive South American network.
A very good point and well said ATNotts, but you're forgetting the spotters on here want to see nice big fat aircraft on the tarmac. I don't think they're bothered about the costs involved. Hand on hearts I think they're hoping for a one off EK380 flight for the 10 year anniversary.