That's kind of what I was thinking, but I wasn't sure. Relative to each other they are going at a very high speed so at first glance it seems like their time dimension would be experienced differently. But since it is a symmetric scenario, they will, are you point out, experience the same time...
There is something about the twin paradox in special relativity that has always bothered me. One twin sets out on a journey at a large fraction of the speed of light, turns around and returns. The fact that the returning twin is the one who is younger is explained by the fact that they are the...