AT and a number of other algae contain very low amounts of a compound called bromoform. Bromoform in high amounts is toxic, but it's believed that bromoform in these trace amounts changes the chemical reaction being undertaken within the rumen such that methane is no longer a product. The result is a more efficient digestive process, essentially lending energy back to the cow. Easier digestion for cows seems to equal better health and immunity, increased length of heat, increased food conversion ratios and perhaps just happier cows. There is a possibility of interaction with additional trace nutrients and compounds in the algae as well, and this is being researched.
Something to note is that AT is not the only algae that reduces methane production in cattle. It is just, by far, the most efficient. And algae is not the only product which decreases methane in cattle, as well. Companies are marketing probiotics and small molecule methane inhibitors which do similar jobs, but again, AT is nearly twice as effective.
It was only a naive relation I saw between the bacteria inside the cows stomach and the one in the permafrost ;-)
[0] Maybe less using the haloform reaction. I'm not intimately familiar with the best-industrial manufacturing methods.
Looks like I slightly misremembered. They write that they don't observe a decline of inhibition compared to a previous paper using pure bromoform but don't speculate on the reason. Maybe the speculation was in commentary on that paper.