Obviamente, "milhas" é uma unidade de comprimento e é a unidade de medida utilizada no setor aéreo para indicar a distância entre localidades daí a conexão para a utilização deste termo nos programas de fidelidade.
Ou seja, são procedimentos pelos quais empresas criam benefícios aos seus clientes para que os mesmos utilizem ou comprem ainda mais serviços e/ou produtos de seu portifólio. Entenda melhor aqui (link Wikipedia).
No Brasil os programas de fidelidade que permitem acumular milhas são: Os de Bancos, os atrelados aos cartões de crédito e os atrelados às companhias aéreas: