O Victoria, programa de milhagem da TAP, tem mais um parceiro no Brasil: a Claro, uma das líderes em telefonia celular no País. Com o acordo, a TAP e a Claro, lançam a promoção especial "Claro Milhas": o cliente que utilizar o serviço de roaming internacional da operadora receberá uma milha para cada R$ 2,00 usados em serviços de voz, SMS ou tráfego de dados GPRS, em qualquer um dos 160 países onde a Claro tem acordo de roaming.

O Victoria permite acumular milhas na TAP, nas companhias Star Alliance e outros parceiros. Há uma variedade de empresas associadas em diversos segmentos entre eles financeiro, gastronômico, locação de autos, hotelaria e estética & saúde. Hoje a TAP oferece mais de 40 destinos entre a Europa e o Brasil e atualmente parte de oito cidades brasileiras com mais de 60 frequências semanais, além de disponibilizar excelente conectividade, tarifas diferenciadas e muitas facilidades. A promoção é válida por um ano e podem concorrer todos os clientes pessoa física habilitados em um dos planos Claro Conta (pós-pago).

Para participar da promoção Claro Milhas é necessário se inscrever no programa Victoria e também no site. As milhas referentes à utilização do roaming internacional serão creditadas após o cadastro na TAP, na Claro e o pagamento da fatura.