深圳市海外国际旅行社有限公司原名深圳市友谊国际旅行社，成立于1985年，2006年2月13日更名为深圳市海外国际旅行社有限公司。公司业务主要由“南洋风情”和“海外风情”两大品牌组成。“南洋风情”主营东南亚游，面向全国市场；“海外风情”则立足广东市场，综合发展日韩、邮轮、国内、入境等旅游业务。其中东南亚游的组团人数位居全国前三名。
经过20多年的艰苦创业，深圳海外国旅随着特区经济的发展不断壮大，现有员工800多人，在深圳下设40多个营业部，并在国内各大省、市设立了20多个分社和办事处。 公司以东南亚、中国港澳、日韩、邮轮、欧洲、海岛游等出境批发业务为，业务延伸至全国各地。公司经营出境游批发业务超过20年，是我国经营出境游批发历史长的旅行社之一，每年组织接待游客30多万人次，东南亚、日韩、海岛、中东南非等产品每年都入选“全国十大出境游线路批发商”