I cannot watch videos on my school Ipad, but I know that to fly somewhere you have to go somewhere important, talk to someone like a watt trader, enter a pokecenter, and talk to people with campsites on the routes. Some examples are the watt trader at Snowslide Slope or the Regi temples and Dyna Tree Hill.
Hope I helped!