What was with the scene where Cat was holding a knife to Littlefinger? It might just be a misleading shot or a change in the story.
Maybe he visits her in Riverrun.
I can't imagine them meeting at Bitterbridge, since the council sent Littlefinger down there only after
There's no reason to send him with the contender for the throne still alive.