You're right. I meant they are each standing in their own reference frame, so effectively they are moving with reference to each other, but I guess that wasn't entirely clear. For example: One observer is on Earth, the other on another planet outside the solar system.