they could be so far advanced that they travel differently than we do
Yes, but they cannot bend physical borders. If you are on Mars and you send a message then it needs 3 minutes to reach earth. So after 6 minutes you can get a reply. Only emails make sense there. And this is just around the corner (in our own solar system).