It will be interesting to see what EK are planning in the longer term for NCL, because they will begin phasing out A330s later this year. B772/3 could probably operate with reduced payload or with higher than desired thrust settings. These may affect the economics of the route. A350 on order, which will probably have better field performance, but not until 2013>
As GrahamK says, the A333 would probably be the best bet however I think these will be 3 class aircraft.
How many 787s does EK have on order?