Aortoesophageal fistula is a rare but lethal complication after thoracic endovascular repair for thoracic aortic diseases. Extensive treatment is reserved for patients fit for surgery. Various technical approaches have been described; however, mortality rates are still high. Herein, we report a case of a 76-year-old woman with aortoesophageal fistula treated by a three-step treatment approach, with close collaboration between cardiothoracic and general surgery specialists. The patient required tracheostomy after the first procedure, but this was closed at 15 days. She subsequently recovered and is doing well at 3 months after surgery. Staged treatment aims to shorten operative times, to reduce the risk of anesthesia complications, and to provide the patients the time to recover after each procedure.