大連市海外旅游有限公司成立于1988年，是經國家旅游局批準成立的當時大連地區唯一的一類旅行社，市旅游局直屬事業單位。大連市AAAAA級（旅行社高信譽等級）旅行社，大連市旅游協會會長級單位。2001年，公司改制為有限責任公司，現有員工160余人，主要業務部門有入境旅游中心（含日本、亞大、歐美、韓國、俄羅斯外聯接待部）、中國公民旅游中心（含各市場出境部和國內組團、地接部）和票務中心。公司擁有一批經驗豐富、素質良好的外聯銷售人員和語種齊全、訓練有素的導游、領隊隊伍，與國內外主要旅行社和相關單位有著密切的往來與合作，可為海內外團體和散客提供觀光度假、修學、商務、醫療康復、文化體育交流和國際會議等多種旅游服務，并可根據游客需要，安排各種特殊旅游線路和項目。 公司全面經營入境、出境和國內旅游業務，其中中國公民自費出境旅游業務是大連早經營，也是1997年國家旅游局**批指定時大連地區唯一的特許經營組團社，足額繳納160萬元質量保證金，有著豐富的組團經驗和良好的經營信譽。多年來，公司始終把握正確的經營方向，把開拓海外旅游市場、自主外聯旅游團和發展公民旅游做為中心工作來抓，堅持以“優選線路、優惠價格、導游、優質服務”來贏得市場、贏得游客，每年外聯接待海外旅游者和其它各項指標均名列遼寧省旅行社之前列。近年來，為順應國內旅游熱潮，公司不斷調整經營戰略，針對不同的游客、不同的季節，不斷推出傳統+特色+個性的出境旅游和國內旅游線路，并投入大量的人力、物力，加大宣傳促銷力度，不斷拓展了市場空間，形成了入境、出境和國內旅游齊頭并進的大好局面，也使公司的信譽度和知名度不斷得到提高。