No competitivo mercado brasileiro de cartão de crédito, a presença de um programa de fidelidade pode ser uma atividade de marketing relevante para os bancos reterem os seus clientes. No entanto, em um cenário com vários programas de fidelidade similares, é necessário que os bancos encontrem formas eficazes de estimular as intenções do cliente em direção ao uso continuado do seu cartão. Estes programas são comumente requisitados por clientes que procuram trocar pontos (milhas) por passagens aéreas. As milhas aéreas são recompensas ofertadas pelo banco, porém, envolvem elevados custos e são controladas por empresas intermediárias que também buscam a fidelidade deste cliente para si. Em um mercado ainda em desenvolvimento no tema, existe a barreira dos clientes não conhecerem as dinâmicas dos programas e não entenderem o resgate (troca) como um esforço do banco para premiá-lo. Neste contexto, torna-se importante que os bancos compreendam os fatores que mais influenciam a associação de marca do cliente e a fidelidade ao seu cartão. O presente trabalho propõe identificar estes fatores através da aplicação de uma survey com uma amostra de usuários de cartão de crédito participantes de programas de fidelidade. O estudo identificou que, na visão do portador do cartão, a atratividade do programa, o conhecimento sobre programa, os custos de troca percebidos e a preferência por milhas como recompensa são fatores que o banco deve considerar se quiser obter melhores associações à sua marca no âmbito do processo de resgate de milhas. Verificou-se que a associação de marca não é um elemento necessário para se atingir a fidelidade do cliente, contudo, sugere-se que a marca possa, além de ajudar no processo de fidelização, aproximar o cliente do banco e possivelmente apresentá-lo a outros produtos, alavancando assim os resultados do banco.