The fan-favorite companion of the "King in the North" will be back for the final season after a long absence.