Had same issue using my AmEX. Just needed to call the CC call center and give them advance warning that you are making a purchase on AirAsia (and I also give them the approximate purchase amount). That's all it took. It looks like the AirAsia charges come from a country that sets off alarms with some U.S. cc companies.
Good luck