沈阳市海外国际旅行社有限公司是国家旅游局授权特许经营中国公民出境旅游，国内旅游和中国台湾游组团业务的国际旅行社。前身是成立于1985年，沈阳市旅游局直属旅游企业-沈阳市海外旅游总公司，在2002年4月19日，改制成为股份制旅游企业；同年率先在辽沈旅行社业界导入CI，创立“金运之旅”优质旅游服务品牌。