Tracheobronchomalacia (TBM) is frequently present in infants and children with congenital heart disease (CHD). Infants with CHD and TBM appear to do worse than those without TBM. The principle of operative intervention for TBM is to improve function of the airway and clinical status. When indicated, conventional surgical options include tracheostomy, aortopexy, tracheoplasty, and anterior tracheal suspension. There is no consensus on the optimal treatment of severe tracheobonchomalacia, which can be associated with a mortality rate as high as 80%. Congenital tracheal stenosis is also frequently associated with CHD (vascular rings, atrioventricular canal defects, and septal defects) and may require concomitant repair. Repair of tracheal stenosis is often associated with distal TBM. This article addresses new techniques that can be performed in corrective surgery for both TBM and congenital tracheal stenosis.