深圳市海外国际旅行社有限公司原名是深圳市友谊旅行社有限公司；在2006年2月13日更名深圳市海外国际旅行社有限公司。
深圳市海外国际旅行社有限公司这是经国家旅游局批准，是具有法人资格的国际旅行社。经营许可证编号L-GD-GJ-000131，是深圳有实力的旅行社之一，更是一个重视品牌、重视质量、富有朝气和活力的旅行社。
深圳市海外国际旅行社有限公司创办于1985年。多年来，本着“创新、务实、”的企业精神，锐意进取，在旅游业确立了令人瞩目的重要地位。
我们本着“友谊、宾客上、信誉、收费合理”的服务宗旨，致力于现代的观光旅游与商务考查的策划组织、旅游配套设施的开发与建设，公司并拥有多种类型的豪华旅游大、中、小巴，拥有高素质的司机队伍，拥有高素质的旅游管理人员、专业化的旅游计调人员和年轻化的导游队伍，内部实行了严格的目标责任制管理，确保旅游产品的质量和旅游服务的上乘，竭诚为各界人士、海外侨胞、港澳台同胞、外国朋友到中国各地旅游和出境考察、旅游观光和从事其它业务活动，提供优良的服务。而且公司现已开辟了400多条国内、外旅游线路，服务范围覆盖全球并形成食、住、行、游、购、娱、互为配套的服务格局。
深圳海外国际旅行社以产品批发为龙头，致力于各种大中型团队旅游的操作，曾成功组织并承办过国医委员会前往新加坡、斯里兰卡、泰国、韩国、香港等地的大型展会；中国平安保险深圳公司赴越南、桂林、北京等地的奖励旅游；安泰保险公司赴普吉岛奖励旅游；日本体力高公司中国经销商香港、日本等地的商务考察活动。各地赴港旅游专列团， “千名三八巾帼”游中山，“千名幸福老人”游中山、河源等等。