A coisa mais importante: não espera uma promoção para usar teus miles, porque as tarifas em pontos ficam mais ou menos estáveis o ano todo na Air France. Você vai no site, entra na seção "Reservar com miles" (na tua conta Flying Blue), digita teu destino e vê direto quanto custa. Funciona 24h/24, não precisa esperar uma data especial. A pegadinha clássica que todo mundo cai é pensar que precisa de promoções excepcionais para valer a pena, aí guardam os miles esperando... e pronto, nunca usam.
Os voos gratitos variam conforme a distância. Um voo curto tipo Paris-Londres custa tipo 25 000 miles na baixa estação, mais caro na alta estação. Um voo longo é facilmente o dobro ou mais. Atenção: tem taxas administrativas que se adicionam (taxas de aeroporto, combustível, não é gigante mas nunca é zero). Você também precisa verificar se teus miles não estão evaporando - eles têm um prazo de validade se você não usar nos 36 meses seguintes à última atividade na conta.
Última coisa: os miles nem sempre se combinam com descontos, então um voo já barato em euros não vai ser necessariamente interessante em miles. Brinca com o buscador, compara as duas tarifações (euros vs miles) em vários trajetos antes de decidir. E francamente, os voos intercontinentais em miles, é aí que você realmente ganha comparado ao preço normal.