Epithelial remodelling is an essential mechanism for organogenesis, during which cells change shape and position while maintaining contact with each other. Adherens junctions (AJs) mediate stable intercellular cohesion but must be actively reorganised to allow morphogenesis. Vesicle trafficking and the microtubule (MT) cytoskeleton contribute to regulating AJs but their interrelationship remains elusive. We carried out a detailed analysis of the role of MTs in cell remodelling during formation of the tracheal system in the Drosophila embryo. Induction of MT depolymerisation specifically in tracheal cells shows that MTs are essential during a specific time frame of tracheal cell elongation while the branch extends. In the absence of MTs, one tracheal cell per branch overelongates, ultimately leading to branch break. Three-dimensional quantifications revealed that MTs are crucial to sustain E-Cadherin (Shotgun) and Par-3 (Bazooka) levels at AJs. Maintaining E-Cadherin/Par-3 levels at the apical domain requires de novo synthesis rather than internalisation and recycling from and to the apical plasma membrane. However, apical targeting of E-Cadherin and Par-3 requires functional recycling endosomes, suggesting an intermediate role for this compartment in targeting de novo synthesized E-Cadherin to the plasma membrane. We demonstrate that apical enrichment of recycling endosomes is dependent on the MT motor Dynein and essential for the function of this vesicular compartment. In addition, we establish that E-Cadherin dynamics and MT requirement differ in remodelling tracheal cells versus planar epithelial cells. Altogether, our results uncover an MT-Dynein-dependent apical restriction of recycling endosomes that controls adhesion by sustaining Par-3 and E-Cadherin levels at AJs during morphogenesis.