深圳市海外国际旅行社有限公司创办于1985年，现有员工800多人；在深圳下设六十多个营业部，并在国内各大省会城市设立二十多个分社和办事处；是国家特许经营中国公民出境旅游的国际旅行社（经营许可证号：L-GD-CJ00052）。经营业务范围包括国内游、入境游、出境游及相关业务。
公司以东南亚、港澳、日韩、邮轮、欧洲、非洲中东、澳新、海岛游等出境批发业务为龙头，业务延伸全国各地。公司经营出境游批发业务超过20年，是中国经营出境游批发历史长的旅行社之一，每年组织接待游客超过五十万人次，东南亚、日韩、港澳、中东南非等产品每年都入选“全国十大专线批发商”。
公司总部营业面积2000多平方米，下设出境游、国内游、入境游操作及二十多个业务部门。拥有高素质的旅游管理队伍和专业化的旅游操作人才。拥有自行研发、并率先在旅行社行业使用的专业软件系统和网络销售体系。深圳海外更拥有多年来一直支持及密切合作的客户群体；同时凭借二十几年良好的商业信誉，在航空交通、景区景点、旅游供应商等方面，有着很强的资源优势。
深圳市海外国际旅行社有限公司是随着我们国家东南亚游、港澳游的发展而共同发展的。中国的出境旅游业从“逐步开放”到“适度发展”到未来将成为中国旅游业的中流砥柱，深圳海外也经历了曲折的发展过程。从九十年代初东南亚、港澳旅游热潮的兴起开始，公司开始逐步形成出境旅游批发商核心品牌“南洋风情”。随着中国出境游人数规模的激增，“南洋风情”在全国的业务范围不断扩大，规模不断增长，形成每年输出接近二十万游客前往东南亚旅游的业务流量。