I think it’s every time for Neeru, Banehollow and Ahune, which unlock Felwood, Winterspring and the other zones up to The Sunken City respectively. As for Darkmoon, — don’t remember what unlocks it, possibly something in Felwood; I remember seeing that pop-up, but don’t remember after which bounty.