深圳招商局海运物流有限公司（海运物流）于2003年5月由招商局国际有限公司和深圳赤湾港航股份有限公司合资组建，注册资本达人民币4亿元。公司为配合深圳西部港口的发展，致力参与港口物流、冷链物流、珠江三角洲驳船网络和海铁联运等业务的开发工作，全面负责规划、建设和经营管理港口后方的物流设施（位于深圳前海湾保税港区内），并为入驻企业提供公共服务。 

海运物流占地53万平方米，至2008年中，海运物流已建成4座仓库，仓库总面积达15万平方米，并建有堆场及办公楼等配套设施；第五座仓库已经动工建设，仓库面积约5万平方米，预计2009年7月投入运营。为配合西部港区持续发展的需要，计划再建4座仓库，届时仓库总面积可达40万平方米，是深圳西部最大的港口物流企业。