Well if the right to live and work is all that is required, I may be all set. But on the sites where I have found the requirements for various EU airlines, they almost all say "EU Passport Required", which is why I was led to believe the right to live and work was not sufficient.
Follow-up question - If I have right to live and work in Denmark, would that be acceptable if the job was based in the UK, or Germany, or any other EU nation, or would I be limited to aviation jobs only in Denmark?