深圳市海外国际旅行社有限公司创办于1985年，原名深圳市友谊国际旅行社，是国家特许经营中国公民出境旅游的国际旅行社（经营许可证号：L-GD-CJ-00052）。经营业务范围包括国内游、入境游、出境游及相关业务。
公司以东南亚、港澳、日韩、欧洲、海岛游等出境批发业务为龙头，业务延伸至全国各地。公司经营出境游批发业务超过15年，是中国经营出境游批发历史最长的旅行社之一，每年组织超过十万人的中国游客前往世界各地。
公司下设出境游、国内游、入境游操作中心及二十多个营业部。拥有高素质的旅游管理队伍和专业化的旅游操作人才。拥有自行研发、并率先在旅行社行业使用的专业软件系统和网络销售体系。深圳海外更拥有多年来一直支持及密切合作的客户群体；同时凭借十几年良好的商业信誉，在航空交通、景区景点、旅游供应商等方面，有着很强的资源优势。
深圳市海外国际旅行社有限公司是随着我们国家东南亚游、港澳游的发展而共同发展的。中国的出境旅游业从“逐步开放”到“适度发展”到未来将成为中国旅游业的中流砥柱，深圳海外也经历了曲折的发展过程。从九十年代初东南亚、港澳旅游热潮的兴起开始，公司开始逐步形成出境旅游批发商核心品牌“南洋风情”。随着中国出境游人数规模的激增，“南洋风情”在全国的业务范围不断扩大，规模不断增长，形成每年输出接近二十万游客的业务流量，实现年营业收入4亿元，目前，公司在东南亚、日韩、欧洲、澳洲、美国、邮轮、海岛游等国际线路上已形成批发优势，并屡获殊荣，这一切，标志着公司规模进入快速发展轨道。
近年来，以深圳市海外国际旅行社为龙头，以“龙旅品质”为旗号，在全国掀起了东南亚品质旅游的浪潮。其中《非凡泰国》《情定桃花岛》等产品，由中央电视台拍摄并在全国播出，深受业者及游客的喜爱，并获得了泰国国家旅游局“安心泰国游”的品质认证书。“龙旅品质”以“追求品质、源于责任”为口号，配合泰国国家旅游局，在全国二十几个城市进行泰国品质游“质量万里行”巡回演讲推广会，在全国范围内掀起泰国品质游的热潮。泰国国家旅游局长、泰旅局北京办事处处长、泰国总领事都亲临现场、到会祝贺。泰国国家旅游局长还破例亲自授予深圳海外董事长“安心泰国游”的品质认证证书。
在深圳本地市场拓展中，公司致力于观光旅游、商务考查的策划组织。曾成功组织并承办过很多大型的出入境旅游策划活动。深圳海外在本地的国内游和出境游领域都具有相当大的市场占有率。其业务将出境旅游延伸至：商务考察、邮轮旅游、会议奖励、高端产品策划、专项旅游经营，以及国内、省内游市场。
辛勤劳动换来丰硕果实：至2008年年底，公司获得了中国十大出境游批发商、广东省十大出境游批发商、东南亚线路十大批发商、日韩线路十大批发商、非洲、中东线路十大批发商、海岛游十大专项产品批发商、邮轮产品华南区销售冠军等等。并荣获2006度、2007年度、2008年度“全国百强国际旅行社”殊荣。
企业唯有“创新才有生命力；务实才有执行力；高效才有竞争力”。秉承“创新、务实、高效”的企业精神，深圳市海外国际旅行社有限公司将会不断总结经验、锐意进取，更好的开发和拓展新型旅游产品。我们将以“追求品质”为己任，为广大游客服务，让我们共同创造中国旅游事业的美好未来！

深圳海外国旅近年所获荣誉:
1、连续多年被评为全国百强国际旅行社
2、被评为中国出境旅游十大批发商
3、被评为广东省十大出境游旅行社
4、被评为广东省十大品牌旅行社
5、被评为东南亚线十大批发商
6、被评为非洲中东线十大批发商
7、被评为海岛游十大专项产品批发商
8、被评为日韩线十大批发商
9、中国质量万里行“中国首批质量信用企业”认证.
10、亚太旅游杰出贡献旅行社
11、广东省国民旅游休闲示范单位
12、荣获泰国国家旅游局颁发安心泰国游—“非凡泰国215品质游”品质认证证书
13、获得深圳商报“时尚中国、魅力深圳”2006年度时尚传媒大奖之-卓越风格大奖。
14、连续多年蝉联意大利爱兰歌娜号----“歌诗达邮轮华南区销售冠军”及团队销售精英奖、杰出贡献奖。
15、获得深圳市旅游局、深圳广电集团、深圳报业集团联合举办的“精彩深圳欢乐行旅游线路设计大赛”——“最佳滨海风光旅游线路设计奖”。
16、获得湖北中南国际旅游公司“诚信合作伙伴”证书
17、获得中国南方航空深圳分公司颁发的最佳旅行社荣誉。
18、深圳市城市经理学会事理事长单位。
19、获得清远新银盏温泉“最佳合作伙伴”。
20、获得河源万绿湖景区“最佳合作伙伴”。