Two novel Gram-stain-negative, aerobic, and non-motile strains, designated FZY0004T and YYF002T, were isolated from an agar-degrading co-culture, which was obtained from seawater of the intertidal zone of Yancheng City, the Yellow Sea of China. Strain FZY0004T optimally grew at 28°C, pH 7.0, and 2-6% NaCl, while strain YYF002T optimally grew at 28°C, pH 7.5, and 2-4% NaCl. Strain FZY0004T possessed Q-9 as the major respiratory quinone, and its major fatty acids (> 10%) were summed feature 8 (C18:1 ω7c), C16:0, and summed feature 3 (C16:1 ω7c/C16:1 ω6c). The polar lipids identified in strain FZY0004T were phosphatidylethanolamine (PE), phosphatidylglycerol (PG), and several unidentified phospholipids (PL) and lipids (L). On the other hand, strain YYF002T had MK-6 as the predominant respiratory quinone and its major fatty acids consisted of iso-C15:0, iso-C15:1 G, and iso-C15:0 3-OH. The polar lipids identified in strain YYF002T were aminolipid (AL), PE, and several unidentified lipids. Strain FZY0004T shared 99.5% 16S rRNA gene sequence similarity and 90.1% average nucleotide identity (ANI) with T. povalilytica Zumi 95T, and strain YYF002T shared 99.2% 16S rRNA gene sequence similarity and 88.2% ANI with W. poriferorum JCM 12885T. The genomic DNA G + C contents of strains FZY0004T and YYF002T were 54.5% and 33.5%, respectively. The phylogenetic, phenotypic, and physiological characteristics permitted the distinction of the two strains from their neighbors, and we thus propose the names Thalassospira aquimaris sp. nov. (type strain FZY0004T = JCM 35895T = MCCC 1K08380T) and Winogradskyella marincola sp. nov. (type strain YYF002T = JCM 35950T = MCCC 1K08382T).