Apply for and use the card before leaving the US to establish a solid payment history.
Are you specifically looking for a card to from scratch, or one with the best travel rewards for your flights?
Since you may not use the card frequently during your two-year service, a card without an annual fee ensures it doesn't become a financial burden. Recommended Card Options
This is the most critical feature to avoid extra charges when purchasing flights or digital content abroad.