If you have a credit score of at least 670, you shouldn’t have a problem getting approved for an airline credit card. Some airline cards may accept applicants with scores in the low 600s, but your odds of approval for cards that don’t have an annual fee are smaller, you may have a lower credit limit, and your interest rate may be higher.