I don't see any problems for you. I know of others with the same or similar 'historical" situation as you, who are working for EK and EY. One BIG difference between the UAE and many other countries is that your UAE residence visa is directly tied to your employer. In other words, once the airline hires you, you will get the visa.
Good Luck!
grizz