V dobách budování ko­munismu měl Pavel Ry­chetský tak jako většina Čechů spíše cestovatelské sny než skutečné zážitky z dalekých cest. Po listopadu 1989 se ovšem jeho situace vyvinula poněkud odlišněji. Zatímco Češi začali objevovat dosud zakázané země, tak z disidenta a právníka se stal politik, který kromě Austrálie a Antarktidy procestoval všechny kontinenty.

"Cestoval jsem hodně, ale především kvůli svým funkcím a to je cestování, které si člověk moc ne­užije. Ze zemí, které jsem služebně navštívil, jsem většinou poznal jenom to, co bylo vidět z okénka auta," vzpomíná, že někdy v rámci oficiální návštěvy došlo i na nějaké památky. Takže na jedné ze svých prvních pracovních cest viděl třeba belgické vězení. Přesto na některé cesty dodnes rád vzpomíná hlavně kvůli tomu, co na nich prožil.