Board Thread:Naruto Discussions/@comment-38812954-20191016022101/@comment-30323490-20191030125206

He never actually flew. There is one instance in the anime where he appeared to be flying (when he used the giant shinra tensei) but in the manga he jumped, so that was probably just an anime mistake/bluff. Flying is a big thing in the Naruto verse.