Mucus clearance constitutes the primary defence of the respiratory system against viruses, bacteria and environmental insults [1]. This transport across the entire airway emerges from the integrated activity of thousands of multiciliated cells, each containing hundreds of cilia, which together must coordinate their spatial arrangement, alignment and motility [2, 3]. The mechanisms of fluid transport have been studied extensively at the level of an individual cilium [4, 5], collectively moving metachronal waves [6-10], and more generally the hydrodynamics of active matter [11, 12]. However, the connection between local cilia architecture and the topology of the flows they generate remains largely unexplored. Here, we image the mouse airway from the sub-cellular (nm) to the organ scales (mm), characterising quantitatively its ciliary arrangement and the generated flows. Locally we measure heterogeneity in both cilia organisation and flow structure, but across the trachea fluid transport is coherent. To examine this result, a hydrodynamic model was developed for a systematic exploration of different tissue architectures. Surprisingly, we find that disorder enhances particle clearance, whether it originates from fluctuations, heterogeneity in multiciliated cell arrangement or ciliary misalignment. This resembles elements of 'stochastic resonance' [13-15], in the sense that noise can improve the function of the system. Taken together, our results shed light on how the microstructure of an active carpet [16, 17] determines its emergent dynamics. Furthermore, this work is also directly applicable to human airway pathologies [1], which are the third leading cause of deaths worldwide [18].