You have to live in US for so many years legally (10? I think?) to satisfy the Federal US Postal Service requirement to work at FedEx. Plus next year you will have to hold an ATP before any US carrier can hire you, regional or otherwise. Furthermore, no one can be "grandfathered" in, so anyone without an ATP currently working for a US carrier must obtain one or they lose their job.
Footnote; Due to the findings of the Colgan crash, the FAA is putting a lot of pressure on US carriers to thoroughly research applicants training records for a history of failures. Please realize that a failed checkride can make or break your career. You will never get a call from FedEx if you have a failure. Keep it clean!