Yes, he could be given the equivalent of a transuit (perhaps something that automatically spreads over his body once it's activated). And some kind of propulsion system.

Hiccup would have to put it on and help Toothless control it though.