深圳市海外国际旅行社是中国海外集团的直属企业。成立于一九九三年一月五日，是深圳旅行社行业早的一类旅行社及国际旅行社。同时也是深圳几家获国家旅游局特许经营中国公民出国旅游的旅行社之一。
深圳海外总部设有总经理室、办公室、经营管理部、财务部、日韩部、欧洲部、东南亚部、亚洲部、澳非部、港澳商务订房部、国内部、省内接待部、自驾车部、前台、市场销售部、开发旅游部、拓展旅游部、观光旅游部、亚太旅游部、外联旅游部。属下设有深圳海外旅游航空服务公司、深圳海外旅游汽车运输公司两家分公司。注册资金 1032 万元人民币。经过短短的十几年时间，克服了资金少、底子薄等重重困难，积极开拓境内外旅游业务，加强管理，创益，取得可喜的成绩。并多次获评为深圳市旅行社、旅游先进单位及全国百强旅行社。
深圳海外以全国海外系统的 80 多家兄弟旅行社为依托，与国内外同行有着广泛和友好的合作关系。日臻完善的全国网络和垂直管理模式形成海外集团在全国旅行社业独特的优势。深圳海外以“网络化”“规模化”“品牌化”为发展目标，致力于“国内成网、国外成链”的建设。
深圳海外作为国家特许经营中国公民出境旅游组团社之一，在国际旅游方面有着成功的经验：包机赴东南亚、韩国旅游，策划主办行程万里的国际汽车挑战赛。组团观摩大型国际体育竞赛和音乐盛事，组织安排国际商务会展，形式多样、方便轻松的度假旅游，都是海外的特长项目。
高质量的服务、高素质的员工、高水平的旅游”是深圳海外的经营宗旨，“让合作者放心，让旅游者满意”是深圳海外的经营目标。
深圳海外将在中国海外集团和省、市各级部门的领导下，在各位同行及广大持下，励志图新，蓬勃发展。
携手海外，畅游全球！ —— 深圳海外旅行社