Are headaches associated with hypertension?

Some people say there is an association between headaches and hypertension. However, I had a lecturer who said that hypertension in the general public is not associated with headaches.

Which is correct?