深圳市海外國際旅行社有限公司原名是深圳市友誼旅行社有限公司；在2006年2月13日更名深圳市海外國際旅行社有限公司。
深圳市海外國際旅行社有限公司這是經國家旅游局批準，是具有法人資格的國際旅行社。經營許可證編號L-GD-GJ-000131，是深圳有實力的旅行社之一，更是一個重視品牌、重視質量、富有朝氣和活力的旅行社。
深圳市海外國際旅行社有限公司創辦于1985年。多年來，本著“創新、務實、**”的企業精神，銳意進取，在旅游業確立了令人矚目的重要地位。
我們本著“友誼**、賓客至上、信譽**、收費合理”的服務宗旨，致力于現代的觀光旅游與商務考查的策劃組織、旅游配套設施的開發與建設，公司并擁有多種類型的豪華旅游大、中、小巴，擁有高素質的司機隊伍，擁有高素質的旅游管理人員、專業化的旅游計調人員和年輕化的導游隊伍，內部實行了嚴格的目標責任制管理，確保旅游產品的質量和旅游服務的上乘，竭誠為各界人士、海外僑胞、港澳臺同胞、外國朋友到中國各地旅游和出境考察、旅游觀光和從事其它業務活動，提供優良的服務。而且公司現已開辟了400多條國內、外旅游線路，服務范圍覆蓋**并形成食、住、行、游、購、娛、互為配套的服務格局。
深圳海外國際旅行社以產品批發為龍頭，致力于各種大中型團隊旅游的操作，曾成功組織并承辦過國醫委員會前往新加坡、斯里蘭卡、泰國、韓國、香港等地的大型展會；中國平安保險深圳公司赴越南、桂林、北京等地的獎勵旅游；安泰保險公司赴普吉島獎勵旅游；日本體力高公司中國經銷商香港、日本等地的商務考察活動。各地赴港旅游專列團， “千名三八巾幗”游中山，“千名幸福老人”游中山、河源等等。