Northern populations of Arctic char () can be anadromous, migrating annually from the ocean to freshwater lakes and rivers in order to escape sub-zero temperatures. Such seasonal behavior demands that these fish and their associated microbiomes adapt to changes in salinity, temperature, and other environmental challenges. We characterized the microbial community composition of anadromous , netted by Inuit fishermen at freshwater and seawater fishing sites in the high Arctic, both under ice and in open water. Bacterial profiles were generated by DNA extraction and high-throughput sequencing of PCR-amplified 16S ribosomal RNA genes. Results showed that microbial communities on the skin and intestine of Arctic char were statistically different when sampled from freshwater or saline water sites. This association was tested using hierarchical Ward's linkage clustering, showing eight distinct clusters in each of the skin and intestinal microbiomes, with the clusters reflecting sampling location between fresh and saline environments, confirming a salinity-linked turnover. This analysis also provided evidence for a core composition of skin and intestinal bacteria, with the phyla Proteobacteria, Firmicutes, and Cyanobacteria presenting as major phyla within the skin-associated microbiomes. The intestine-associated microbiome was characterized by unidentified genera from families Fusobacteriaceae, Comamonadaceae, Pseudomonadaceae, and Vibrionaceae. The salinity-linked turnover was further tested through ordinations that showed samples grouping based on environment for both skin- and intestine-associated microbiomes. This finding implies that core microbiomes between fresh and saline conditions could be used to assist in regulating optimal fish health in aquaculture practices. Furthermore, identified taxa from known psychrophiles and with nitrogen cycling properties suggest that there is additional potential for biotechnological applications for fish farm and waste management practices.