Bacterial biofilm-associated chronic sinusitis in cystic fibrosis (CF) patients caused by Pseudomonas aeruginosa infections and the lack of available treatments for such infections constitute a critical aspect of CF disease management. Currently, inhalation therapies to combat P. aeruginosa infections in CF patients are focused mainly on the delivery of antimicrobials to the lower respiratory tract, disregarding the sinuses. However, the sinuses constitute a reservoir for P. aeruginosa growth, leading to re-infection of the lungs, even after clearing an initial lung infection. Eradication of P. aeruginosa from the respiratory tract after a first infection has been shown to delay chronic pulmonary infection with the bacteria for up to two years. The challenges with providing a suitable treatment for bacterial sinusitis include: (i) identifying a suitable antimicrobial compound; (ii) selecting a suitable device to deliver the drug to the sinuses and nasal cavities; and (iii) applying a formulation design, which will mediate delivery of a high dose of the antimicrobial directly to the site of infection. This review highlights currently available inhalable antimicrobial formulations for treatment and management of biofilm infections caused by P. aeruginosa and discusses critical issues related to novel antimicrobial drug formulation design approaches.