The reason he can't fly is because the nazguel (riding fell beast's) would be able to find and kill them, then take the ring. And, Gandalf accompanies and helps Frodo as much as he can.

Gandalf fear touching the ring, and the power he'd give it.