As a starborn it is possible to romance Andreja with the 2 option given,repeat main storyline and declare to them that you're starborn at the beginning when you arrived at the lodge,if you chose to declare you're starborn,complete the artifact quest and bring along andreja for other mission like joining the UC,freestar ranger missions as long as she spends more time with you then the dialogue for marriage will soon come out,hope this helps