Go with British Airways. Get their credit card to start building your account with 20K points. You can put American Airlines flights in the US in the account. When you are ready for your International Flight, purchase a Premium Economy ticket, which is often only about $200 more than coach and you can upgrade to Business class for only 25K miles. BA has one of the best Business classes in the air.