Frontal Sinus Pressure Headache / But if the discharge from your nose is yellow or discolored, you may have a sinus infection. Frontal Sinus Pressure Headache : You'll feel a deep and constant pain in your cheekbones.