LGW is much cheaper than CDG from NCL, or at least it will be when EZY picks the route up. At the time we wish to go Paris is pretty much isolated from NCL unless you re-mortgage your house for an AF/BA/KL ticket, and then you may as well pay the little bit more for a connection to ALG with the joy of a LHR-LGW transfer etc. EI to CDG may be a viable alternative. Anyway I digress.
I do hope they do begin flying to Algeria, it's been a long time coming and I know that the two of them, Ryanair especially are desperate to break into North Africa much more.
Is it true about Air Algerie restarting LGW flights? I couldn't find it on their website, although LHR wasn't there either.
We shall have to see what happens, although with their eagerness to start it would not at all surprise me if both of them start within 2 weeks of each other and the routes seem to make sense too.