深圳市海外國際旅行社有限公司原名深圳市友誼國際旅行社，成立于1985年，2006年2月13日更名為深圳市海外國際旅行社有限公司。公司業(yè)務(wù)主要由“南洋風(fēng)情”和“海外風(fēng)情”兩大品牌組成。“南洋風(fēng)情”主營東南亞游，面向全國市場；“海外風(fēng)情”則立足廣東市場，綜合發(fā)展日韓、郵輪、國內(nèi)、入境等旅游業(yè)務(wù)。其中東南亞游的組團(tuán)人數(shù)位居全國前三名。

經(jīng)過20多年的艱苦創(chuàng)業(yè)，深圳海外國旅隨著特區(qū)經(jīng)濟(jì)的發(fā)展不斷壯大，現(xiàn)有員工800多人，在深圳下設(shè)40多個(gè)營業(yè)部，并在國內(nèi)各大省、市設(shè)立了20多個(gè)分社和辦事處。 公司以東南亞、中國港澳、日韓、郵輪、歐洲、海島游等出境批發(fā)業(yè)務(wù)為，業(yè)務(wù)延伸至全國各地。公司經(jīng)營出境游批發(fā)業(yè)務(wù)超過20年，是我國經(jīng)營出境游批發(fā)歷史長的旅行社之一，每年組織接待游客30多萬人次，東南亞、日韓、海島、中東南非等產(chǎn)品每年都入選“全國十大出境游線路批發(fā)商”