...I bet you do not have an EU passport...gotcha! Guess what, you aint flying! (Please forgive me if you are European and do have the Passport....but you will still have to join the queue).
Why wouldn't the legal right to work in an EU country suffice? Is this a reg or a hiring practice of the airlines? I'm a US citizen, married to an Austrian. Is this not good enough?