Brienne was standing behind Sansa in a group when Jon and the Dragon Queen first show up at Winterfell. She did not have any dialogue, though, in this episode.
That will probably change next week since Jamie is now in Winterfell and I am sure he and Brienne will be speaking to one another.