Can headaches be related to Scoliosis?

Most likely, yes.

They're called Cervicogenic headaches, and can mimic migraines.

Cervicogenic headaches are rooted in the cervical spine (neck) or the base of the skull region, and they're caused by problems with nerves, bones or muscles in your neck.

Migraines are rooted in the brain, and they're usually a moderate or severe headache felt like pulsating on one half of the head, and last from a few hours to 3 days.

The typical migraine symptoms, such as nausea, vomiting, photophobia (extreme sensitivity to light), and phonophobia (fear of loud sounds) also occur in cervicogenic headache, but less frequently and to a lesser degree.

Signs that you're experiencing Cervicogenic headaches:

• pain that comes from a sudden movement of your neck
• head pain when your neck remains in the same position for some time
• pain on one side of your head or face
• steady pain that doesn't throb
• head pain when you cough, sneeze, or take a deep breath
• an attack of pain that can last for hours or days
• stiff neck -- you can't move your neck normally
• pain that stays in one spot, like the back, front, or side of your head or your eye

Treatment for cervicogenic headache should target the cause of the pain in the neck and varies depending on what works best for you.
Could include nerve blocks, medications, physical therapy and exercise.

I became an advocate for Treating the Cause, Not the Symptoms.

I believe that the solution for our pain it's not only one. 
For now, if we're in terrible pain, it's always good to numb the pain with medication in order to think or sleep, 
but in the long run, it's worth taking a look at our nutrition, lifestyle, and the condition of our body.

A strong body, will always bring us the quality of life we aim to have.