The symptoms of tracheal stenosis are similar to those of other conditions so it is important to see physician, particularly if the patient has experienced an injury to the throat. In addition to a feeling of fatigue or a general feeling being unwell (malaise), the symptoms of tracheal stenosis typically are: Wheezing, coughing or shortness of breath, including difficulty breathing. A high-pitched squeal coming from your lungs when inhaling.