那么在星系际旅行过程中则会产生导航上的困难。由于旅行的时间足够的长，以至于星系和恒星的运动需要仔细计算，才能准确到达目的地。没有相对论效应，飞船需要额外的生命维持系统来支持人类繁衍成千上万代的时间来度过漫长的旅程。另一种可行的方案是使用冬眠技术。狭义相对论限制了任何物体都不能超过光速，所以看起来最好的星系旅行方案就是以接近光速的飞船跨越上百万光年的距离。科幻小说中常常利用一些概念中的旅行手段，比如虫洞和超空间，来进行短时间的星系际旅行。曲速引擎是一种可行的，高度假设性的，推动飞船以超光速运行的方案。