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.