Sylvanas seems to have some prety high ranking spies in Stormwind since she knows what happens there shortly after it does.
Of course this seems to evaporate whenever it suits the Alliance storyline (like the bombing of the Zandalari fleet and the subsequent attack on Dazar'Alor).
So my guess is some very high ranking High Elves are feeding her information