The Drosophila tracheal system is a favorable model for investigating the program of tubular morphogenesis. This system is established in the embryo by post-mitotic cells, but also undergoes remodeling by adult stem cells. Here, we provide a comprehensive cell atlas of Drosophila trachea using the single-cell RNA-sequencing (scRNA-seq) technique. The atlas documents transcriptional profiles of tracheoblasts within the Drosophila airway, delineating 9 major subtypes. Further evidence gained from in silico as well as genetic investigations highlight a set of transcription factors characterized by their capacity to switch cell fate. Notably, the transcription factors Pebbled, Blistered, Knirps, Spalt and Cut are influenced by Notch signaling and determine tracheal cell identity. Moreover, Notch signaling orchestrates transcriptional activities essential for tracheoblast differentiation and responds to protein glycosylation that is induced by high sugar diet. Therefore, our study yields a single-cell transcriptomic atlas of tracheal development and regeneration, and suggests a glycosylation-responsive Notch signaling in cell fate determination.