What did she fly with?
Nós não sabemos; não há informações sobre isso. Nós também não sabemos há quanto tempo - asgardianos vivem mais que os humanos, e ela tem idade suficiente para se lembrar antes que Hela fosse aprisionada, então poderia ter sido um bom tempo. Não sabemos se ela chegou por conta própria ou se entrou por uma porta. Ela está em um planeta cercado por portas, sabe.
How did she know where to go
Sakaar é onde as coisas perdidas e não amadas vão. Pelo que vimos em seu flashback e em seus comentários, ficou bem claro que ela se sentiu perdida e amada e gravitou lá.
and why wasn't she also imprisoned as a slave?
Ela luta a par com o Hulk e insinua melhor do que Loki. QED.