This type of headache requires neuroimaging with a brain MRI and MRA or a CTA of the brain. Basically, a picture of the brain, as well as the arteries of the brain is required to rule out aneurysms, etc. This is often a benign recurrent headache syndrome with normal testing. However, these tests must be done before assuming it is benign. Your doctor may order some additional testing depending on the specific symptoms described.