Ghost
First appearance: “Winter is Coming” (Season 1, Episode 1)
Last appearance: “Oathbreaker” (Season 6, Episode 3)