Where is chuck in Pokemon Crystal?

He is the gym leader of Cianwood City. You need to either surf from Olivine or fly your way there.

Beat him and talk the woman in from the gym. She will give you the Fly HM.