Board Thread:General Discussion/@comment-27899087-20161017051407/@comment-26374715-20161029043719

Yes, Weather and my hypothesis were correct: As long as they can learn fly, there is no set level to teach it to them. (but you will need the 4th badge to use Fly outside of battle, obv.)