I've been to a couple of bars, mainly up-market, in Mongolia, and none of them seemed to have airag (fermented horse milk) in the drinks list. I was able to drink some airag at a ger next to a highway which was advertised by a sign hand-written in Mongolian, however.
Is it possible to order airag in bars?