Players can learn Sky Dash after they find and defeat Team Rocket inside of their Secret Headquarters. Of course, to find this location you're going to need to make your way to Celadon City and then head inside the Rocket Game Corner.