Open a travel credit card Opening a travel credit card isn’t the only way to earn miles, but it’s the fastest. Credit cards offer bulk enrollment incentives to new users who hit a minimum spending threshold in the first few months. These rewards can range from 10,000 to 100,000 miles or more and are available on business and personal credit cards. If you have a large expense like furniture or school fees, consider paying for it with a new card for the registration fee. Daily expenses can also earn miles. Take note of all category bonuses i.e. twice the miles at the grocery store. Factors to consider when selecting a card include benefits and incentives, annual fees, loyalty to a particular airline, and flexibility of the redemption program.