I think Eurowings could be doing a hell of a lot more to publicise the fact that a) they fly from Newcastle to Dusseldorf, and b) they exist!
I don't remember ever seeing a single advertisement, and I suspect that mentioning the name 'Eurowings' to the average person in this neck of the woods would be met with a blank stare.