Baltic Fleet released his self-titled debut album in 2008 on UK independent label Blow Up Records.
Fleming produced the album using a laptop and any instruments that came to hand whilst he toured with Liverpool post punk band Echo & The Bunnymen.
Fleming has also played keyboards on Echo & The Bunnymen studio albums Siberia and The Fountain.
[1] Clash magazine have described Baltic Fleet as an audio diarist, due to the transient nature of his production.
[2] Collaborators of Baltic Fleet have included Will Sergeant of Echo & The Bunnymen and Simon Finley from Sound of Guns.