I had a transaction rejected the other day by Amex with Aeroflot, and had to call to have the block lifted. They cited fraud. However, and strangely perhaps, a few days earlier I made a booking on the Colombian airline Aires and the payment went straight through.