The primary symptom of air hunger syndrome is a feeling of not getting enough air, leading to a desperate need to breathe deeply or frequently.