Not being rude but i'm sure that a company as large has FedEx has done it's homework and found it legal to do so or they wouldn't have put a company bid out?
I'm sure they're not the first international carrier to put a crew base in a country other than their own??