I'm a pilot and I'm terrified of heights. I get vertigo even thinking about looking over the edge of a cliff. I would also really like to try skydiving one of these years.
I think that a better way to express it for many people is we're not afraid of heights, we're afraid of falling and dying. Removing the falling aspect "cures" the phobia.