In addition to earning airline miles by opening a new credit card, the way to earn maximum reward miles is to use your airline mileage credit card for all your regular expenses such as gas, groceries and utilities that you’d normally pay for with your debit card. Then, pay off those credit card charges monthly with funds from your paycheck.