Of course he can fly! With Satetsu the user can create any shape he wants, and through magnet release the user is well capable of making the iron sand fly [!].
If Sasori felt the need for flight, he could create a flat piece of Satetsu and make it elevate him, just like how Gaara does with sand...