Left of Celadon City and right before where the snorlax was/is sleeping is a small tree, cut it and take the path to the left through the building and on the other side(right above the top fence of cycling road) is a house, go inside and the girl inside will give you fly
