"fly on" or "fly for"?
I assume you mean "for" in this forum? If so, legal right ot live and work in the EU would be necessary as for all EU companies. Holding a passport is a different matter from the right to live and work, though travel is easier with an EU passport - certainly from one of the original 15 members.