What are frequent flyer miles? Frequent flyer miles are airline miles that you accumulate if you are signed up for an airline rewards program or card. If you have a credit card that gives rewards towards an airline then you can rack up points as you buy your everyday items. If you don’t have a …