If I were NCL I'd be looking to Icelandair with their far more comprehensive network, and more staying power in terms of market development. Also a better known brand in North America, and most probably in UK too.
If they couldn't be brought on board then 2nd choice would be WOW.