As far as the flight goes, my guess is that he's using something similar to Geppou/Sky Walk. Either that, or his DF lets him swing across the ocean Spider-Man style (though that wouldn't explain what exactly he attaches his strings to).....
Also, I think this twist also pretty much clarified what Oda meant with that "dangerous man on the move" comment from the Jump Fiesta.
BTW, I also gotta mention that Franky is mighty impressive this chapter. It's awesome to know that he can hold his own against those two enemies, though I can't help but feel that he'll be screwed if Dofla decides to involve himself in that fight.....
Edit: Aohige pointed out that Baby-5 can reform her body in a very logia-like fashion, though her power is most likely still a paramecia type. Interesting.....