You know where the Snorlax is, west of Celadon City?
From there, you should see just slightly to the right, a place where you can use Cut and get rid of that tree. Go through that and continue left, through the little building thing and on the other side you'll find a little house. Talk to the girl inside and she'll give you HM02 Fly, for "finding her hiding place".