The atmosphere is the least understood biome on Earth despite its critical role as a microbial transport medium. The influence of surface cover on composition of airborne microbial communities above marine systems is unclear. Here we report evidence for a dynamic microbial presence at the ocean-atmosphere interface of a major marine ecosystem, the Great Barrier Reef, and identify that recent air mass trajectory over an oceanic or continental surface associated with observed shifts in airborne bacterial and fungal diversity. Relative abundance of shared taxa between air and coral microbiomes varied between 2.2 and 8.8% and included those identified as part of the core coral microbiome. We propose that this variable source of atmospheric inputs may in part contribute to the diverse and transient nature of the coral microbiome.