深圳市蛇口船务运输股份有限公司系于1984年批准成立的中外合资企业，2007年9月份改制为股份制企业，注册资本为6000万元。主要从事近洋国际船舶货物运输业务，获交通部颁发的中国国际船舶运输经营许可证，具备国际船舶普通货运输的资格。
本公司是深圳地区最早成立的从事国际船舶货物运输的航运企业之一。一直来，公司依照国际先进的管理方式进行管理和营运，在船舶营运和管理上积累了丰富的经验，尤其是在原木等大宗货的运输上，在东南亚及远东地区的市场中有较高的评价和良好的信誉。公司与部分知名和极具实力的货主、船公司结成长期牢固的合作关系。公司注重人才的培养，为深圳地区的航运界输送了大量的海运人才，先后筹建了华南液化气船务运输公司，填补了国内液化气运输的空白；筹建了深圳迅隆客运船务有限公司从事海上客运，为改善深圳地区的投资环境作出了重要的贡献。