As 13 weeks had passed since my October mailing, I called Healthy Choice. Was told they were out of certs. Not just for American, but for ALL airlines.
Was promised they'd mail the certs when the airlines provided a new batch. Also told the mailing would (probably) include a coupon for a freebie HC product to say "sorry for the wait."