深圳市海外国际旅行社有限公司创办于1985年，原名深圳市友谊国际旅行社，是国家特许经营中国公民出境旅游的国际旅行社(经营许可证号:L-GD-GJ-00052)。经营业务范围包括国内游、入境游、出境游及相关业务。

深圳市海外国际旅行社有限公司是随着我们国家东南亚游、港澳游的发展而共同发展的。中国的出境旅游业从"逐步开放"到"适度发展"到未来将成为中国旅游业的中流砥柱，深圳海外也经历了曲折的发展过程。从九十年代初东南亚、港澳旅游热潮的兴起开始，公司开始逐步形成出境旅游批发商核心品牌"南洋风情"。随着中国出境游人数规模的激增，"南洋风情"在全国的业务范围不断扩大，规模不断增长，形成每年输出接近十万游客的业务流量。目前，公司在东南亚、日韩、欧洲、澳洲、美加、邮轮、海岛游等国际线路上已形成批发优势，并屡获殊荣，这一切，标志着公司规模进入快速发展轨道。