The odds of getting approved for a Southwest credit card improve dramatically if your credit score is at least 670. This is the threshold for "good credit," the second-best category of FICO scores.