According to International Classification of Headache Disorders (ICHD-III Beta version) headache attributed to hypoxia and/or hypercapnia is classified under the 4 title: 10.1.1 High altitude headache, 10.1.2 Airplane travel associated headache, 10.1.3 Diving headache and 10.1.4 Sleep apnoea headache. Headache associated with airplane travel is encountered infrequently in our clinical practice and firstly reported in 2004 as a case in the literature. The pathophysiology of headache associated with airplane travel is not yet clear. We presented this case in the aspect of the patient having both airplane travel and high altitude headaches and seen giant Virchow-Robin spaces in cranial MRI and disappearence of pain with a preventive treatment.