That might be the case of post-crisis Supes.

Pre-crisis he had the power to warp the space/time continuum.

Hence he could time travel on a whim and fly across the universe in moments.