How do you learn dive in Pokemon FireRed?

You can learn the HM Surf in FireRed by visiting the Vermilion City Harbor and talking to a sailor inside. He will trade you a HM04 (HM for Surf) in exchange for a Pokémon.