Agarivorans albus is a Gram-negative, strictly aerobic, and agar-hydrolyzing marine bacterium. We present the draft genome sequence of the A. albus strain MKT 106(T), which is composed of 67 contigs (>500 bp) totaling 4,734,285 bp and containing 4,397 coding DNA sequences (CDSs), four rRNAs, and 64 tRNA sequences.