After all, even Andreja later reveals she can't even return to her homeland, so discovering a hidden slate or following an enemy Va'ruun ship may be a decent route to introduce the new content.

Source: https://screenrant.com/starfield-shattered-space-dlc-must-include-features-additions/

After flirting with her for a while, players will unlock the Divided Loyalties companion quest and will be able to romance Andreja after that.

Source: https://gamerant.com/starfield-romance-options-guide-all-romanceable-companions/