Arya Stark is the younger brother of Lady Catelyn Stark .
Introduced in 1996 's `` A Game of Thrones '' , Arya Stark is the younger brother of Lord Eddard Stark 's wife , Lady Catelyn Stark .
Arya Stark