You know what they say on Game of Thrones: the couple that shoots a crossbow together stays together.
Added:
Arya was absent from the Game of Thrones Season 3 premiere. But she's back on episode 2!
Added: