深圳海外国际旅行社是中国中旅集团的直属企业。成立于一九九三年一月五日，是深圳旅行社行业最早的一类旅行社及国际旅行社。同时也是深圳几家获国家旅游局特许经营中国公民出国旅游的旅行社之一。
　　深圳海外国际旅行社总部设有总经理室、办公室、经营管理部、财务部、日韩部、欧洲部、东南亚部、亚洲部、澳非部、港澳商务订房部、国内部、省内接待部、自驾车部、前台、市场销售部、开发旅游部、拓展旅游部、观光旅游部、亚太旅游部、外联旅游部。属下设有深圳海外国际旅行社旅游航空服务公司、深圳海外国际旅行社旅游汽车运输公司两家分公司。注册资金 1032 万元人民币。经过短短的十几年时间，克服了资金少、底子薄等重重困难，积极开拓境内外旅游业务，加强管理，创高效益，取得可喜的成绩。并多次获评为深圳市优秀旅行社、旅游先进单位及全国百强旅行社。

深圳海外国际旅行社以深圳中旅系统的 80 多家兄弟旅行社为依托，与国内外同行有着广泛和友好的合作关系。日臻完善的全国网络和垂直管理模式形成中旅集团在全国旅行社业独特的优势。深圳海外国际旅行社以“网络化”“规模化”“品牌化”为发展目标，致力于“国内成网、国外成链”的建设。

深圳海外国际旅行社作为国家特许经营中国公民出境旅游组团社之一，在国际旅游方面有着成功的经验：包机赴东南亚、韩国旅游，策划主办行程万里的国际汽车挑战赛。组团观摩大型国际体育竞赛和音乐盛事，组织安排国际商务会展，形式多样、方便轻松的度假旅游，都是中旅的特长项目。