Disclaimer: I might've missed these before and they aren't new but maybe they are.
Today on NA realms I noticed what appears to be a new type of WQ: Naga Incursions. This one was for Highmountain. Their name strikes me as odd and the fact they seem to be new for 7.2. (Full name is Naga Incursion: Highmountain).The title caught me because it seemed to be in the same vein as the helrajar WQs which also were tied to a story.
Overall, I just find these odd as an addition and wonder if it means we'll get a bit more Naga story soon.