I believe many years ago routes to Morrocco and the former Yugoslavia, operated by the likes of RAM and Aviogenex/JAT used to do fairly well from NCL. Once again these destinations are proving to be up and coming with British holiday makers, so we could possibly see these reappearing in the NCL programme.
Maybe Flybe will start INV and Eastern start NWI as has been rumoured in the past.