沈阳市海外国际旅行社有限公司于1994年04月18日在沈阳市工商行政管理局登记成立。法定代表人金利新，公司经营范围包括入境旅游、境内旅游、出境旅游业务；意外伤害保险（航空意外险除外）等。