For Aira, she is the only daughter of Harrond, who is actually her uncle, but during the Chaos Incursions, while Aira's mother Marienna was pregnant with her, their lands were attacked and Aenarion sent sparse support due to the fact that Morathi was giving birth to Malekith at the time.
The end result is that their lands were devastated and Amendil, Aira's birth father was killed, and Marienna gravely injured, and having to give emergency birth to a premature Aira. Harrond always resents Morathi and Malekith because of this, blaming them for his loss of family.
Aira grows up and eventually goes with her friend Idria, to visit Idria relatives in Nagarythe. (Idria is an Eataine merchant's daughter, but her mother is from a minor Nagarythe noble family).
One day, while Aira bathes in a pond, Malekith who is out riding comes across her naked in the water. Drawn to her in a way he can't understand he seeks her out at Idria's family's manse and invites her to dine with him, despite his mother's objections.
Morathi makes it clear than she does not approve of Aira at all. The remaining time Aira spends with Malekith in Nagarythe before she has to return home.
Unbeknownst to Malekith, Aira is in an unhappy arranged marriage with an Eataine noble. He goes off to Eataine to continue to see her, and they enjoy time together before she sadly breaks it off with him, for what he perceives as no reason.
Idria however, tells him of the unhappy arrangement and on the party that was to announce her engagement Malekith crashes the party and Aira gathers her courage to announce she never loved the noble, who says she still is his betrothed.
Malekith announces he will duel for Aira's hand. The two duel, Malekith wins, but on Aira's request lets the other noble live. The noble racked with bitterness and jealously, vows revenge on the two.
At first the engagement goes well, but Aira senses Malekith's obsession with the Phoenix Throne and tells him he will have to choose what matters more to him, having her or having the Throne.
Malekith decides on her, enraging Morathi who sees Aira as an obstacle for her ambitions for her son. she seeks out the noble and seduces him, and togethr they make a plot to kill Aira.
Despite this, Aira and Malekith marry in a grand ceremony and soon Aira gives birth to their firstborn child, a son, that they name Thalos. Within a couple years time she becomes pregnant again, but goes into premature labor (caused by Morathi starting to poison her after her grandson was weaned), and gives birth to a weak baby girl.
The baby girl however survives and is named Ysane, but is always weak and sickly. OVer time the poisoning begins to take it's toll on Aira who becomes so weak she is bed bound and no physicians can discover the cause of her illness.
With Malekith by her side, she dies while her children are still young. Not long after her burial Malekith leaves his children in the care of their grandparents and heads off to colonies to beat off the pain of losing the one woman he ever loved.
Time passes, and events eventually lead up to the Sundering, and after Malekith is encased in his armor he goes to rout out some rebels and kills their leader, which is revealed to be his son. This also devstates Malekith. There is a side story of what Harrond is dealing with, and the noble who hangs himself out of guilt after confessing his sins on paper, but it is destroyed by Morathi as she doesn't want her involvement in Aira's death revealed.
Malekith becomes the Witch King of Naggaroth, but Aira is considered a figure of respect like Aenarion is, and some Sorceresses dye and style their hair after Aira to show devotion to the Witch King.
My story was planning on having Malekith in his last bid to take Ulthuan critially wounding himself with his own magic, fulfilling Caledor's prophecy, but as he dies, he manages to redeem himself by saving the world by sacrificing himself to stop a Chaos Incursion. As he dies he is escorted away by Aira into the afterlife. He will of course be punished for his sins, but because of his final deed, Aira will be beside him through it all.
Norelle's story is that Norelle is the mysterious daughter of a widowed Nagarythe noble man, who found her as a newborn on his property one day and kept her as his own. Her story isn't as developed, but the difference is Morathi likes her (at first), and sees her as a usual pawn to help her manipulate her son. I'm still working on the finer parts of her story but there you have it.
I appreciate any feedback and help with my stories. I want them as realistic as possible, and I know lots of people have different views on Malekith's personality, and that's fine, but I still appreciate feedback.
, this is primarily a wargaming site so you're going to find more specialist writing knowledge elsewhere. I know you also have other stories, so it will help (if help is needed) with them all to look at the skills you feel you are lacking (and most of us are our own harshest critics) and polish them for use in everything you write - it's a sort of overall solution you can then use to work on your own Malekith plots 
