Microalgae and bacteria have a wide spectrum of associations in aquatic environments. Since their interactions can directly influence global carbon and nutrient cycling, understanding these associations help us evaluate their influence on ecosystem productivity. Algal biodiversity is large, and bacterial associations have been characterised for a small fraction of them. While experiments based on algal-bacterial co-culturing are commonly used to infer interactions, deciphering all associations present in nature through such methods is impractical and approaches based on co-occurrence network analysis can help infer associations. In this study, we used microbial co-occurrence networks built from Earth microbiome project 16S metabarcoding data to detect microalgal-bacterial associations in aquatic environments. We analysed marine and freshwater environments to understand what groups of bacteria are tightly co-occurring with different algal groups in both aquatic environments, to see patterns of interactions, and to evaluate the overall use of co-occurrence networks to infer meaningful algal-bacterial interactions. In line with expectations from co-culturing work, our results show that the phyla Proteobacteria and Bacteroidetes are the major bacterial associates of microalgae and the co-occurring bacteria may be specific to the algal host. From the independent analysis of environments, we also show that sample origin may be an important determinant of these interactions. By unravelling previously established microalgal-bacterial links as well as identifying a range of previously unknown interactions, we show that co-occurrence network analysis is a promising hypothesis-generating framework to study microalgal-bacterial interactions that can guide future research into the functional nature of interactions.