@razasa e @bigshot,
Que bom que conseguiram emitir, sem a dor de cabeça que eu tive.
Sério, quase perdi a cabeça ontem quando o atendimento presencial da AA disse que eu teria que pagar uma taxa adicional de R$50 por passagem por estar pagando presencialmente.

Nem tanto pelo custo, mas a minha interpretação da mensagem foi: "olha você em que nos pagar para nos pagar!". Enfim, paguei a taxa e agora vou brigar pelo reembolso.
Mas isso consolida nossa análise inicial. Problema da AA que não atualizou o sistema deles. A CAIXA recentemente deve ter adquirido um novo range de BINs e a AA nos fez o favor de não atualizar o anti-fraude.
Imaginem o prejuízo que isso pode causar a empresa.

A Caixa é um dos principais emissores de cartões do Brasil.
Poderíamos vender uma consultoria para eles, já que uma empresa que não ouve seus clientes demora séculos para descobrir esse tipo de falha às cegas. É triste.
Quem quiser entender um pouco melhor sobre BINS:
http://www.ehow.com.br/localizar-banco-emissor-atraves-numero-informacao-cartao-credito-como_70224/" onclick="window.open(this.href);return false;
E boas bases de consulta dos BINS (uma paga e outra open-source):
https://www.bindb.com/bin-database.html" onclick="window.open(this.href);return false;
http://www.binlist.net/" onclick="window.open(this.href);return false;