I had forgotten about the saddle, good catch. It's also foreshadowed by the old tree dude possibly. When Bran asks if he'll walk again and he says "no, but you will fly".
Also, FUCK THIS FUCKING SHITTY ASS SHOW. I guess we were due for a punch in the dick, it's been a while.