海外国旅创办于1985年，是国家特许经营中国公民出境旅游的国际旅行社 （经营许可证号：L-GD-GJ-000131）。经营业务范围包括国内游、入境游、出境游及相关业务。海外国旅是随着我们国家东南亚游、港澳游的发展而共同发展的。中国的出境旅游业从“逐步开放”到“适度发展”到未来将成为中国旅游业的中流砥柱，深圳海外也经历了曲折的发展过程。从九十年代初东南亚、港澳旅游热潮的兴起开始，公司开始逐步形成出境旅游批发商核心品牌“南洋风情”。