An obligately aerobic bacterium, strain KOPRI $20902^T$, was isolated from a marine sediment in Ny-${AA}$lesund, Spitsbergen Islands, Norway. Cells were irregular rods and motile with polar monotrichous flagellum. The optimum growth temperature was $17-22^{circ}C$. Cells grew best in pH 7.0-10.0 and 3-4% sea salts (corresponding to 2.3-3.1% NaCl). The novel strain required $Ca^{2+}$ or $Mg^{2+}$ in addition to NaCl for growth. Sequence analysis of 16S rRNA gene revealed that the Arctic isolate is distantly related with established species (<92.4% sequence similarity) and formed a monophyletic group with Cellvibrio, which formed a distinct phylogenetic lineage in the order Pseudomonadales. Predominant cellular fatty acids [$C_{16:1};{omega}7c/15:0$ iso 2OH (45.3%), $C_{16:0}$ (18.4%), ECL 11.799 (11.2%), $C_{10:0}$ 3OH (10.4%)]; DNA G+C content (37.0 mol%); nitrate reduction to nitrogen; absence of aesculin hydrolysis, N-acetyl-${eta}$-glucosaminidase and esterase; no assimilation of arabinose, galactose, glucose, lactose, maltose, and trehalose differentiated the strain from the genus Cellvibrio. Based on the phylogenetic and phenotypic characteristics, Dasania marina gen. nov., sp. nov. is proposed in the order Pseudomonadales. Strain KOPRI $20902^T$ (=KCTC $12566^T$=JCM $13441^T$) is the type strain of Dasania marina.