遼寧海外國際旅行社有限公司成立于1989年7月，是國家旅游局首批批準經營中國公民出境游的組團社。是國家旅游局特許經營出境游、國內游、游的國際旅行社，2010年改制成為一家股份有限責任公司，公司總部位于沈陽，且在大連與阜新地區先后創辦了分公司，在本溪建立了花溪沐溫泉度假村，公司規模正在逐漸壯大中,且在國內外享有良好的信譽和廣泛的知名度。