Board Thread:Questions and Answers/@comment-27511601-20161028210536/@comment-1031724-20161029081647

If you mean traveling from planet to planet, then when he was on Little Planet after Sonic CD, got revived by Eggman through a drone, and flew to Earth in Sonic the Hedgehog 4 Episode II (in the section Episode Metal)