Couple more things...
You mentioned FedEx. They have a US residency requirement. You must have lived in the USA for at least 4.5 years in the past 5 years. So you can forget about FedEx for now.
Additionally, nobody has mentioned volunteerism. Many of the major airlines are looking for individuals with standout résumés/CVs, and many look for volunteer work that you do for your community. Just having flight time won't cut it right now if you want to go to a place like United or Delta etc.