If you have a qualification the host country wants ,
Coitus,
True to an extent but Airline Pilot doesn't count as such a qualification in either the EU or the USA. I am allowed to live and work here because I inherited citizenship from my Father, but many many equally qualified Aussies who don't have recent ancesral links can't, and the only way I could work in the states is if I won a green card lottery.
True you can work in places like Asia as they can't supply enough of their own pilots, but in many places only as a contractor,and there even in places like Singapore, where there are LOADS of ex-pats, there is a definate push towards positive discrimination towards locals.
Governments will always look afer the interests of their own citizens first. Sure if having a foreiner working in your country is in your national interest you will let them, but only if there isn't a local to do it first.
I'm not saying that it's right or fair (though it's understandable) but it is still very much the way of the wirld.