While walking through the forest of Kalos, you hear some chirping, and look to see a Fletchling in a tree branch, and it flies down to you once you see it.