深圳市海外国际旅行社是深圳具有实力的旅行社之一。它始建于1984年，注册资本人民币1000万元。旅游配套设施齐备，业务多元化，拥有一支由各类专业组成的高素质业务人员和训练有素的员工队伍，具有酒店、宾馆、旅游车队配套，集吃、住、行、游等综合性服务于一体，历来在境内外享有较高的知名度。业务上除具有国际社的旅游业经营范围外，旅游运输更是誉满粤港，属下三个旅游车队远近知名，其中包括穿梭香港与广东两地被港人称为“开辟中港客运新纪元”的直通巴车队；规模大、车型多、档次高、服务好的国内海外旅游车队及在深圳由本社创办经营、被国家旅游局评为“中国的观光巴士”旅游车队。实力是信心的保证，“海外”品牌吸引了众多的业务客户和宾客，海外国旅的业务通达四面八方。
本公司是经国家旅游局批准的拥有中国公民出境旅游组团社资格的国际旅行社，与美国、俄罗斯、澳大利亚、日本、新加坡等诸多国家驻华使领馆有着良好而长期的合作关系，国家民航总局给予了我公司国际机的销售代理资格。公司以旅行社业务（主要为中国公民国内游及出境游、海外客人入境游）为龙头，带动商务代理业务（机、火车销售及会议服务等）、客运业务（高速公路中短途客运、市内公交大巴和中巴营运、旅游大巴营运、出租的士、车站服务、汽车维修等）、酒店宾馆业务（中低档客源的旅游及商务接待）齐头并进。

本社历年多次获深圳市旅游局，深圳市运输局表彰，评为“单位”，“示范单位”，国家、广东省旅游局以及深圳市领导、市旅游局领导都先后前来本社视察。在两个文明建设方面所付出的努力也得到了政府主管部门和社会各界的充分肯定与好评，自94年以来，公司已连续10年跻身由国家旅游局组织评选的全国“国际旅行社百强”行列；是广东省、深圳市多年的“旅行社”；公司还在全国旅行社行业内率先通过了ISO9000质量体系认证。