Two 3-month-old girls presented with posterior mediastinal juvenile hemangioma (JH), a benign tumor rarely found in the mediastinum. Incomplete resections were performed. Over 4 and 7 months, respectively, the hemangiomas recurred and grew through the tracheal wall into the tracheal lumina, reducing the airway by 90% in one case and 70% in the other. The recurrences were resected, including five tracheal rings in the first case and four in the second. In case 1 the tumor recurred in the trachea 2 months later. A tracheostomy was performed, and corticosteroids were administered for 6 months. The tumor involuted and the patient was decannulated after 18 months; she is doing well 7 years later. The patient in case 2 has been well in the 18 months since her second operation. Airway obstructions can be treated by tracheal resection when conservative management fails.