Most major credit card issuers offer their own credit cards with miles rewards. The miles rewards programs are simple and cause no redemption hassles. For example, the Discover it Miles card will allow you to earn 1.5 miles for every dollar you spend. Very simple: a dollar spent and 1.5 miles earned. You can start redeeming your miles once you have at least one mile. The redemption process is simple as well. You just need to buy a ticket with your Discover it Miles card and when your purchase appears on your account, you can redeem your miles towards the purchase. The Discover card has no annual fee and no foreign transaction fees.