Os membros do programa de fidelidade Tap Victoria ganham uma milha por cada euro gasto em compras de valor superior a 25 euros em qualquer uma das 23 lojas do Aeroporto da Madeira, na ilha da Madeira – território português no Oceano Atlântico. Trata-se de uma parceria estabelecida entre o programa e a Aeroportos da Madeira (Anam).

Até 31 de dezembro, no entanto, a Anam oferece uma promoção: para cada euro gasto em compras a partir de 25 euros, o associado ao Victoria acumula três milhas.