Advanced lesions may present withhematemesis, melena, cough from tracheoesophageal fistula, hemoptysis, or problems related to nerve involvement, such as Horner's syndrome or paralysis of the recurrent laryngeal nerve.