1983年創(chuàng)立的深圳市旅游（集團）公司海外旅游部，在2006年6月成功改制后更名為深圳市深旅國際旅行社有限公司，是深圳市旅游（集團）股份有限公司全資設立的一類國際旅行社。

深旅國際是深圳特許經(jīng)營出國旅游業(yè)務的國際組團社，也是目前深圳地區(qū)規(guī)模、實力雄厚的旅行社之一。公司主要從事出境、國內(nèi)、港澳和入境及票務預訂等旅游業(yè)務。根據(jù)業(yè)務范圍，下設出國游中心、國內(nèi)部、省內(nèi)部、港澳游部、臺灣游中心、包團部、入境部、省外公民部、郵輪部等業(yè)務部門，并在開設了17個營業(yè)部，形成了遍布全市的營業(yè)網(wǎng)絡。

我社一貫以“誠信”作為經(jīng)營之道，近年來曾與國內(nèi)外數(shù)十家旅行社簽約，組建過“國內(nèi)游誠信聯(lián)盟”、“出境游誠信聯(lián)盟”等，與世界各地地接社一起向社會承諾，為游客提供明明白白的旅游消費。

2006年，公司被澳大利亞旅游局指定為“澳洲旅游誠信聯(lián)盟”單位，成為深圳四大聯(lián)盟單位之一。2007年，由香港旅游發(fā)展局、深圳市旅游局共同發(fā)起并倡導的“優(yōu)質(zhì)誠信香港游”啟動并指定我社為優(yōu)質(zhì)誠信香港游組團社。

到2007年底，深旅國際旅行社有限公司（原深圳市旅游（集團）公司海外旅游部）連續(xù)9年進入全國百強國際旅行社行列。多次獲得深圳市委、市政府及市旅游局等部門頒發(fā)的多種獎項，包括：深圳市旅行社經(jīng)濟效益指標名，納稅大戶獎，市旅行社，市旅游行業(yè)先進單位，市文明企業(yè)，市旅行社旅游質(zhì)量獎，外國人114小時旅游便利簽證組團獎，入境旅游外聯(lián)獎，市旅行社銷售獎等等。