Flying fish (family Exocoetidae) play an important role in marine food webs, linking sub-surface and aerial predators. The association of seabirds with sub-surface predators in subtropical and tropical regions through facilitated foraging events is a well-known phenomenon and is sometimes used to identify fishing grounds for flying fish, flying fish roe, and tunas. In the northern Gulf of Mexico (nGoM), few studies have assessed flying fish distribution, and none have directly evaluated flying fish–seabird co-occurrence. Using vessel-based observations of surfacing flying fish flights, we characterized the distribution of flying fish and their co-occurrence patterns with seabirds in the nGoM. We modeled the distribution and relative density of flying fish flights using Generalized Additive Models. We then assessed co-occurrence patterns of flying fish with all seabird species seen in the area, encompassing the footprint of flying fish detections. Flying fish were detected across the U.S. Exclusive Economic Zone, with flight densities greater on the mid-continental shelf and into pelagic waters south of Louisiana, and greater flight densities were associated with regionally low chlorophyll-a and warm water. Flying fish flights were greatest in spring months through early fall months. Sooty terns (Onychoprion fuscatus), considered near-obligate commensals with tuna, contributed a much higher percent of the cumulative density of the seabirds co-occurring with versus without flying fish. Flying fish could be an ecological attractant for high abundances of visually conspicuous sooty terns, the presence of which may lead to the formation of ephemeral facilitated foraging events consisting of mixed-species seabird flocks.