Cluster headaches are one-sided severe headache attacks that are usually accompanied by nasal stuffiness and eye tearing, and frequently occur during the nighttime. There has been an association of these attacks to REM sleep and research has noted an increase of sleep apnea in patients who experience cluster headaches.