These headaches happen when your nose is inflamed and blocked. Illnesses and things like pollen may start them. So can the air you breathe.