В регулярном сборнике ответов на вопросы игроков "Ask Cryptic" разработчики Star Trek Online уделили особое внимание космическим путешествиям в игре, которые будут схожи с плаваньем в Pirates of the Burning Sea. Так, на первом уровне карты игроки будут видеть солнечные системы, но также отдельные станции или аномалии. Сами же солнечные системы часто будут инстансироваными, за исключениями нескольких систем, где постоянно идут бои. Из них, в свою очередь вы сможете попасть на наземные карты.