Arcticibacterium luteifluviistationis SM1504T was isolated from Arctic surface seawater and classified as a novel genus of the phylum Bacteroides. To date, no Arcticibacterium genomes have been reported, their genomic compositions and metabolic features are still unknown. Here, we reported the complete genome sequence of A. luteifluviistationis SM1504T, which comprises 5,379,839 bp with an average GC content of 37.20%. Genes related to various stress (such as radiation, osmosis and antibiotics) resistance and gene clusters coding for carotenoid and flexirubin biosynthesis were detected in the genome. Moreover, the genome contained a 245-kb genomic island and a 15-kb incomplete prophage region. A great percentage of proteins belonging to carbohydrate metabolism especially in regard to polysaccharides utilization were found. These related genes and metabolic characteristics revealed genetic basis for adapting to the diverse extreme Arctic environments. The genome sequence of A. luteifluviistationis SM1504T also implied that the genus Arcticibacterium may act as a vital organic carbon matter decomposer in the Arctic seawater ecosystem.