Not quite. The problem is that, when discussing relativity, you have to be precise in a way that sounds pedantic to laypeople. So laypeople leave out the "pointless pedantry" and end up hopelessly confused.
When you ask "is that guy moving at the same speed as me?" you actually mean "is his velocity zero in my rest frame at a time simultaneous with my watch reading 18.15.30 GMT?" Pedantic, right?
Unfortunately one of the more counterintuitive results of relativity is that simultaneity is frame dependent. So although everyone understands what you mean by the time on your watch, they don't agree on what "at the same time as" means for events at different locations. Example: if you use your James Bond watch-mounted gun to shoot someone, everyone will agree what your watch read when you pulled the trigger (same place), but not necessarily what it read when the bullet hit (different place).
Going back to the moving ships - when both are moving at constant speed none of this matters. If the answer to "how fast are they going right now?" is always 700m/s, no one cares what you mean by "now". But if they are accelerating then you will get different answers for the velocity if you mean different things by "now". Which is why there is only one frame where the ships have constant separation, which is their initial rest frame. The situation is made yet more complex by the fact that there are at least two plausible candidates for what is meant by "the rest frame of a ship" once they are accelerating. Neither resolves this problem.