Filming in Iceland has commenced, as reported recently, and it looks like it’ll run for a couple of weeks. Of course, Iceland in the summer can look very different from Iceland in the winter… and it seems that the production is really using it to its advantage, because all signs point to it representing regions much nearer to King’s Landing than in the past. Reports of Maisie Williams and Gwendoline Christie both being spotted in Reykjavik have been confirmed, and it’s unlikely to be a coincidence (though that can’t be ruled out).
The last we saw of Arya, she was in the riverlands with Sandor Clegane, while Brienne of Tarth was last in King’s Landing…. but we’ve some speculations below (with spoilers):