The more accurate answer is that Paul wrote (or was supposed to have written) a bunch of letters documenting his travels. The book of Acts (christian bible) also documents his travels. Note that multiple of the Pauline epistles are widely recognized to be forgeries written in his name.
The time of the other apostles post-New Testament is mostly accounted as tradition rather than written record. I'm not saying all, I'm saying most. I do not pretend to be an expert. There's no map to be made of the travels of Thomas, for example. Only the idea that he reached India (and maybe some other details that I'm leaving out). Or Jame-the-Just, who, as far as I can tell, might have gone to Rome but didn't travel the Mediterranean. The reason for his conversion has little to nothing why this is interesting (to me, to scholars, to people who aren't of the faith).
I've been reading a ton about the first two centuries of christianity for a couple of years and this is my current understanding. It's an exciting topic if you're a history nerd. Especially if you're an atheist who wants to better understand the formation of the dogma that you might have been taught as a child.
Apologies for stomping on your reply / reasoning. I don't agree with your answer. No harm intended.