大连市海外旅游有限公司成立于1988年，是经国家旅游局批准成立的当时大连地区唯一的一类旅行社，市旅游局直属事业单位。大连市AAAAA级（旅行社高信誉等级）旅行社，大连市旅游协会会长级单位。2001年，公司改制为有限责任公司，现有员工160余人，主要业务部门有入境旅游中心（含日本、亚大、欧美、韩国、俄罗斯外联接待部）、中国公民旅游中心（含各市场出境部和国内组团、地接部）和票务中心。公司拥有一批经验丰富、素质良好的外联销售人员和语种齐全、训练有素的导游、领队队伍，与国内外主要旅行社和相关单位有着密切的往来与合作，可为海内外团体和散客提供观光度假、修学、商务、医疗康复、文化体育交流和国际会议等多种旅游服务，并可根据游客需要，安排各种特殊旅游线路和项目。 公司全面经营入境、出境和国内旅游业务，其中中国公民自费出境旅游业务是大连早经营，也是1997年国家旅游局**批指定时大连地区唯一的特许经营组团社，足额缴纳160万元质量保证金，有着丰富的组团经验和良好的经营信誉。多年来，公司始终把握正确的经营方向，把开拓海外旅游市场、自主外联旅游团和发展公民旅游做为中心工作来抓，坚持以“优选线路、优惠价格、导游、优质服务”来赢得市场、赢得游客，每年外联接待海外旅游者和其它各项指标均名列辽宁省旅行社之前列。近年来，为顺应国内旅游热潮，公司不断调整经营战略，针对不同的游客、不同的季节，不断推出传统+特色+个性的出境旅游和国内旅游线路，并投入大量的人力、物力，加大宣传促销力度，不断拓展了市场空间，形成了入境、出境和国内旅游齐头并进的大好局面，也使公司的信誉度和知名度不断得到提高。