深圳市保得海运有限公司前身为中国人民解放军总后勤部国防运输协调深圳办事处，1993年10月组建，主要担负全军油料和部分民用油料的海上运输，1998年6月根据总后安排，并报请国家交通部批准，进行了有限责任制改造，正式成立“深圳市保得海运有限公司”；1999年初，根据国务院和军委的指示，移交地方。2000年底，进行整合重组。2009年底重新整合隶属中国通用技术集团新兴交通物流总公司。公司具有法人资格，是以经营国内海上运输为主的国有企业。
公司主要经营成品油、液化石油气、化学品的运输业务，开辟有中国沿海及长江中、下游和珠江三角洲地区的航线和港澳航线。目前，自拥有成品油船1艘；代管成品油船2艘