First he was legitimized by Daenerys Targaryen, becoming both a true born Baratheon and Lord of Storm's End, and then Gendry asked Arya to marry him. Sadly though, Arya turned Gendry's proposal down on Game of Thrones and decided to stay true to herself.

Do Gendry and Arya end up together?

Arya And Gendry Finally Got Together On 'Game of Thrones' And People Were Into It. The Starks and Baratheons united once more ... in bed. ... Arya and Gendry finally had sex! On Sunday, viewers took in the the second episode of the final season of “Game of Thrones” and saw the two characters get steamy.

Does Arya Stark have a love interest?

Arya “realizes, with terror, that she has fallen in love with Jon, who is not only her half-brother but a man of the Night's Watch, sworn to celibacy. Their passion will continue to torment Jon and Arya throughout the trilogy, until the secret of Jon's true parentage is finally revealed in the last book.”