That may not be the case! Although the HM is at Cianwood, you can probably purchase a bird pokemon egg that knows the move already. I know I'll have several of those available at the upcoming Breeder's Convention, and other people probably will as well. In that case you'd just need the Violet badge to utilize the move the pokemon already knows!