Doppler shift and aberration of light are going to play havoc with navigation at relative speeds above 1/2 c. No one ever mentions how "UFOs" can navigate the local Galaxy at their supposed speeds not being able to actually see where you are going.