The title is sometimes seen translated as The Fleet of Deep Blue.
Have you seen this game mentioned in a magazine? Let us know by submitting a reference! The more information you have the better, such as title, issue, volume, page, author etc...
Normal + Battery
DEEP BLUE FLEET Vol.1
Konpeki no Kantai (J).sfc (GoodSNES v0.999.5)
Konpeki no Kantai (Japan).sfc (No-Intro 2011-12-24)
Konpeki no Kantai (NTSC)(Jap)(1.0).sfc (Zapatabase 2011-01-30)
Konpeki no Kantai