Antibiotic recalcitrance of chronic Pseudomonas aeruginosa infections in muco-obstructive airway diseases is a primary driver of mortality. Mechanisms that drive antibiotic tolerance are poorly understood. We investigated motility phenotypes related to P. aeruginosa adaptation and antibiotic tolerance in the diseased mucus environment. Loss of flagellar motility drives antibiotic tolerance by promoting aggregate formation. Regulation of flagellar motility appears to be a key step in aggregate formation as the inability to turn off flagellin expression resulted in poor aggregate formation and increased antibiotic susceptibility. These results deepen our understanding of the formation of antibiotic tolerant aggregates within the MADs airway and opens novel avenues and targets for treatment of chronic P. aeruginosa infections.