沈阳市海外国际旅行社有限公司是国家旅游局授权特许经营中国公民出境旅游，国内旅游和中国台湾游组团业务的国际旅行社。前身是成立于1985年，沈阳市旅游局直属旅游企业——沈阳市海外旅游总公司（许可证号：L-LN-GJ00002）。

在2002年4月19日，改制成为股份制旅游企业；同年率先在辽沈旅行社业界导入CI，创立“金运之旅”优质旅游服务品牌。经过多年努力耕耘和市场宣传推广，相继在沈阳、大连、营口、鞍山、辽阳、锦州、本溪、葫芦岛、盘锦等省内重要城市设立分公司。“金运之旅”现已成为在辽沈地区家喻户晓，有口皆碑的高品质旅游品牌，树立起优质旅游服务领航者的业界翘楚形象。

在新老客户的信赖和支持下，我社现已成长为集国内旅游、出境旅游、商务考察、会议展览、入境接待、航空票务等业务于一体，并成为辽沈地区集批发、零售和接待一体化的大型综合旅游运营商。凭借完善的服务体系、严谨的企业作风、时尚的品牌形象，我社连续多年年营业额超六亿元，年均旅游服务超20余万人次，拥有近千余名优秀员工核心团队。

沈阳市海外国际旅行社始终秉持着“立诚守信，用心服务，追求完美”的经营理念，致力于为客户提供专业、诚信、优质、高效的旅游服务。多年倾力打造的完善组团作业系统、遍步国内外的旅游合作网络、成熟可靠的旅游服务质量，精益求精的专业服务团队和丰富高品质的旅游线路。