If you guys want I have a suggestion: Why not have Loki meet her in the Asgardian prison? He finds her there during his escape and, being the tricky troublemaker he is, helps her escape right alongside him? After all, he knows Thor has his own squeeze, why shouldn't Loki have one? That way she's established as both an Asgardian and an outcast.