深圳市海外国际旅行社成立于1979年，是深圳旅游公司最早的一类旅行社及国际旅行社，是获国家旅游局特许经营中国公民出国旅游的深圳旅行社之一。 深圳市海外国际旅行社有限公司这是经国家旅游局批准，是具有独立法人资格的国际旅行社。经营许可证编号L-GD-GJ-000131，是深圳最有实力的旅行社之一，更是一个重视品牌、重视质量、富有朝气和活力的旅行社。