Is it an airplane ride that starts setting off the attacks, or just travel in general? Are your headache issues generally well controlled, or satisfactorily controlled, when you are not traveling? Do you mind saying what meds you are using (in part, I'm curious about what works for both CH and HC, or whether you have to somehow treat each one separately)?
Vitamin D regimen comes to mind as something that might help. D3 regimen - ClusterBuster Files - ClusterBusters