Headaches are actually one of the most common symptoms of sleep apnea. Due to the obstruction of the airway, the amount of oxygen in your blood going to your brain is seriously reduced. The lack of oxygen to the brain is what causes that nasty headache in the morning.