Impressive essay!
In fact, mostly due to insects, MOST animals fly. Certainly by species numbers, likely by individuals (though crustaceans may tilt that a bit).
Nematodes probably tilt both. But they aren't as "easy" to count.
In fact, about half of all living tetrapods fly (depending a fair bit on which sources you use...I get values ranging from 39% to 51%).