I have a small headcanon that Sansa has already skinchanged into a bird without her knowledge once before. This passage about Marillion in the sky cells in particular:
“When she closed her eyes she could see him in his sky cell, huddled in a corner away from the cold black sky, crouched beneath a fur with his woodharp cradled against his chest.”
Oh, absolutely. I do think that she’s experienced her powers in some way, she just hasn’t thought about them.
George does leave these little subtle hints in the text that point to the Stark kids abilities, the earliest being in chapter one:
Halfway across the bridge, Jon pulled up suddenly.
“What is it, Jon?” their lord father asked.
Bran could hear the wind in the trees, the clatter of their hooves on the ironwood planks, the whimpering of his hungry pup, but Jon was listening to something else.
“There,” Jon said. He swung his horse around and galloped back across the bridge. They watched him dismount where the direwolf lay dead in the snow, watched him kneel. A moment later he was riding back to them, smiling.
“He must have crawled away from the others,” Jon said. (Bran I, AGOT)
While on horseback, and halfway across the bridge, already far away from where a mute direwolf puppy was, Jon was able to “hear” him. Obviously, he didn’t hear Ghost, he sensed him. Already, he was bonded with Ghost, even though this was about a year and half before Jon had his first “true” wolf dream. And furthermore, it takes a while before he’s able to clearly remember these dreams:
The wolf dreams had been growing stronger, and he found himself remembering them even when awake. (Jon I, ADWD)
So, yes, I definitely think that Sansa could already be having skinchanging dreams with a bird/birds. She just might not remember it. Also, she doesn’t have to have been having direct dreams, but moments of using the bird’s senses. Not fully in the animal, just sharing it’s space for a moment.
Unlike the sh*w, where skinchanging is an on/off switch (you’re either inside the animal or not inside the animal), skinchanging in the books is more nuanced. Jon is able to brush his hand up against Ghost and tap into the wolf’s senses, without fully warging him. He can even taste blood in his mouth after Ghost kills, and he can feel the wolf’s hunger. The most notable instance of this “one mind in two bodies simultaneously” thing is with Arya and the Braavos street cat:
That night she dreamed she was a wolf again, but it was different from the other dreams. In this dream she had no pack. She prowled alone, bounding over rooftops and padding silently beside the banks of a canal, stalking shadows through the fog. (Cat of the Canals, AFFC)
The tavern was near empty, and she was able to claim a quiet corner not far from the fire. No sooner had she settled there and crossed her legs than something brushed up against her thigh. "You again?" said the blind girl. She scratched his head behind one ear, and the cat jumped up into her lap and began to purr. Braavos was full of cats, and no place more than Pynto's. The old pirate believed they brought good luck and kept his tavern free of vermin. "You know me, don't you?" she whispered. Cats were not fooled by a mummer's moles. They remembered Cat of the Canals.
The Lyseni took the table nearest to the fire and spoke quietly over cups of black tar rum, keeping their voices low so no one could overhear. But she was no one and she heard most every word. And for a time it seemed that she could see them too, through the slitted yellow eyes of the tomcat purring in her lap. One was old and one was young and one had lost an ear, but all three had the white-blond hair and smooth fair skin of Lys, where the blood of the old Freehold still ran strong. (The Blind Girl, ADWD)
"It is good to know. This is two. Is there a third?"
"Yes. I know that you're the one who has been hitting me." Her stick flashed out, and cracked against his fingers, sending his own stick clattering to the floor.
The priest winced and snatched his hand back. "And how could a blind girl know that?"
I saw you. "I gave you three. I don't need to give you four." Maybe on the morrow she would tell him about the cat that had followed her home last night from Pynto's, the cat that was hiding in the rafters, looking down on them. Or maybe not. If he could have secrets, so could she. (The Blind Girl, ADWD)
While Arya is not fully outside of her body and in the body of the cat, she’s able to use the cat’s eyes as her own. And she isn’t even aware that she’s doing it, it’s just occurring naturally. I do believe that the same cat she dreams as in AFFC is the tomcat that she sees through in ADWD.
So, yes, I do believe that Sansa could be looking through the eyes of a bird. She’s just not aware of it.
It does seem like the Stark kids are much more powerful than the average skinchangers/wargs, immediately bonding to the wolves without realizing it, and already connecting with other animals. Arya is able to warg Nymeria from an entirely separate continent, which probably isn’t standard behavior, especially not for someone who doesn’t even know what they’re doing and has no training. Even Varamyr, a man who has mastered the control of five animals, recognizes Jon’s power:
The gift was strong in Snow, but the youth was untaught, still fighting his nature when he should have gloried in it. (Prologue, ADWD)
So, the Starks seem to be pretty powerful. And that includes Sansa, as GRRM has confirmed that she is still a skinchanger, meaning that he’s definitely going to have a bond with an animal at some point. It would make sense for him to have already been leaving little hints about it.
A very important component to Sansa’s character, which could be affecting her skinchanging powers, is her memory. The way that Sansa’s mind has coped with her trauma is by suppressing and rewriting certain distressing, scarring, and confusing memories. This is something that all the Stark kids do, in different levels. For example, Bran believes that Rickon intentionally suppresses the memory of Ned being dead:
"Tell Robb I want him to come home," said Rickon. "He can bring his wolf home too, and Mother and Father." Though he knew Lord Eddard was dead, sometimes Rickon forgot... willfully, Bran suspected. (Bran V, ACOK)
Bran himself does this as well:
The dream he'd had... the dream Summer had had... No, I mustn't think about that dream. He had not even told the Reeds, though Meera at least seemed to sense that something was wrong. If he never talked of it maybe he could forget he ever dreamed it, and then it wouldn't have happened and Robb and Grey Wind would still be... (Bran IV, ASOS)
Sansa does this the most out of her siblings, it’s her primary coping mechanism. One example is how remembers (or tries not to remember) Jeyne Poole:
Sansa did not know what had happened to Jeyne, who had disappeared from her rooms afterward, never to be mentioned again. She tried not to think of them too often, yet sometimes the memories came unbidden, and then it was hard to hold back the tears. (Sansa II, ACOK)
She tries to not to think of her, because it’s too traumatic for her to do so.
Another example is how she’s trying to process the situations she’s in at the Eyrie.
I am not your daughter, she thought. I am Sansa Stark, Lord Eddard's daughter and Lady Catelyn's, the blood of Winterfell. She did not say it, though. If not for Petyr Baelish it would have been Sansa who went spinning through a cold blue sky to stony death six hundred feet below, instead of Lysa Arryn. He is so bold. Sansa wished she had his courage. She wanted to crawl back into bed and hide beneath her blanket, to sleep and sleep. She had not slept a whole night through since Lysa Arryn's death. (Sansa I, AFFC)
He is serving me lies as well, Sansa realized. They were comforting lies, though, and she thought them kindly meant. A lie is not so bad if it is kindly meant. If only she believed them...
The things her aunt had said just before she fell still troubled Sansa greatly. "Ravings," Petyr called them. "My wife was mad, you saw that for yourself." And so she had. All I did was build a snow castle, and she meant to push me out the Moon Door. Petyr saved me. He loved my mother well, and...
And her? How could she doubt it? He had saved her.
He saved Alayne, his daughter, a voice within her whispered. But she was Sansa too... and sometimes it seemed to her that the Lord Protector was two people as well. He was Petyr, her protector, warm and funny and gentle... but he was also Littlefinger, the lord she'd known at King's Landing, smiling slyly and stroking his beard as he whispered in Queen Cersei's ear. And Littlefinger was no friend of hers. When Joff had her beaten, the Imp defended her, not Littlefinger. When the mob sought to rape her, the Hound carried her to safety, not Littlefinger. When the Lannisters wed her to Tyrion against her will, Ser Garlan the Gallant gave her comfort, not Littlefinger. Littlefinger never lifted so much as his little finger for her.
Except to get me out. He did that for me. I thought it was Ser Dontos, my poor old drunken Florian, but it was Petyr all the while. Littlefinger was only a mask he had to wear. Only sometimes Sansa found it hard to tell where the man ended and the mask began. Littlefinger and Lord Petyr looked so very much alike. She would have fled them both, perhaps, but there was nowhere for her to go. Winterfell was burned and desolate, Bran and Rickon dead and cold. Robb had been betrayed and murdered at the Twins, along with their lady mother. Tyrion had been put to death for killing Joffrey, and if she ever returned to King's Landing the queen would have her head as well. The aunt she'd hoped would keep her safe had tried to murder her instead. Her uncle Edmure was a captive of the Freys, while her great-uncle the Blackfish was under siege at Riverrun. I have no place but here, Sansa thought miserably, and no true friend but Petyr. (Sansa I, AFFC)
Sansa knows deep down (not even that deep, just down) that Petyr is untrustworthy. She knows he’s fed her lies, but she wants to believe them. She wants to be able to trust him. She wants to feel like she can be safe with him. She wants to be safe. It bothers me a lot whenever people say Sansa is “stupid” for trusting Petyr, or “uncaring” for not thinking often of Jeyne. She isn’t stupid or uncaring, she’s a traumatized thirteen year old whose brain is trying to cope with what she’s gone through and what she’s currently going through.
So, she has built a wall. And behind that wall are the memories of Lysa’s death, the truth about Jon Arryn’s murder, and Jeyne Poole. I think it would make sense if skinchanging, something that involves the mind, is also something that she’s subconsciously repressing. I talked about this sometime a while ago, but I believe that a big moment for Sansa in TWOW is going to be her confronting her memories. And most significantly, confronting Baelish about what happened to Jeyne Poole and exposing the truth of Jon Arryn and Lysa’s deaths. Thus, defeating Littlefinger, the mockingbird.
It would make sense if this coincided with her skinchanging abilities truly awakening. As her mind opens, her powers become stronger. I’m pretty deadset on Sansa’s bird being a falcon, not just for the House Arryn connection and because she’s gone hawking with a falcon before, but also because of the symbolism. Falcons symbolize “vision, freedom, and victory. Hence, it also connotes salvation to those who are in bondage whether moral, emotional, or spiritual”. I think that Sansa bonding with a falcon and “flying free” would be perfect for the conclusion of her caged bird arc.
Sorry, this got really long, it just kind of turned into all my thoughts about how skinchanger-Sansa might come to be in TWOW. I think it’s going to be an important part of her story, as you don’t just give four of your POV characters the ability to control animals with their minds and not have that matter. (And, it’s already an important part of Jon, Arya, and Bran’s stories, so it most likely will be for Sansa, too.)