The footprint of melioidosis is expanding globally, but its historical roots are in Southeast Asia and northern Australia. Melioidosis has long been described in military personnel deployed to melioidosis-endemic regions; however, the magnitude of the risk has not been quantified, and the nature of infecting events remains speculative. As with infections in the endemic population, the greatest concern is for inhalational melioidosis. Soil and air at four military locations in the highly melioidosis-prevalent environment of Darwin, Northern Territory, Australia, were sampled. Burkholderia pseudomallei (B. pseudomallei) was recovered from soil in all four sites but not from air samples. Genotyping revealed four B. pseudomallei sequence types (STs), with each ST recognized in human melioidosis cases from the region. Further systematic air sampling for B. pseudomallei is required both during the monsoonal wet season and under other circumstances, including aircraft with vertical takeoff and landing capabilities, to better understand the risk of inhalational melioidosis.