大连市海外旅游有限公司的前身为大连市海外旅游公司，成立于1988年，是经国家旅游局批准成立的当时大连地区唯一的一类旅行社。2001年，公司改制为有限责任公司，现有员工60余人，主要业务部门有入境旅游中心（含日本、亚大、欧美、韩国、俄罗斯外联接待部）、中国公民旅游中心（含各市场出境部和国内组团、地接部）和票务中心。公司拥有一批经验丰富、素质良好的外联销售人员和语种齐全、训练有素的导游、领队队伍，与国内外主要旅行社和相关单位有着密切的往来与合作，可为海内外团体和散客提供观光度假、修学、商务、医疗康复、文化体育交流和国际会议等多种旅游服务，并可随时根据游客需要，安排各种特殊旅游线路和项目。

    公司全面经营入境、出境和国内旅游业务，其中中国公民自费出国旅游业务是国家旅游局指定的大连地区最早的特许经营组团社，并足额缴纳160万元质量保证金。多年来，公司始终把握正确的经营方向，把开拓海外旅游市场、自主外联旅游团和发展公民旅游作为中心工作来抓，坚持以“优选线路、优惠价格、优秀导游、优质服务”来赢得市场、赢得游客，每年外联接待海外旅游者和其它各项指标均名列辽宁省旅行社之前列。近年来，为顺应国内旅游热潮，公司不断调整经营战略，针对不同的游客、不同的季节，不断推出传统+特色+个性的出境旅游和国内旅游线路，并投入大量的人力、物力，全方位加大宣传促销力度，不断拓展了市场空间，形成了入境、出境和国内旅游齐头并进的大好局面，也使公司的信誉度和知名度不断得到提高。

    在经营活动中，公司始终以“信誉第一、游客至上”为宗旨，以创“最好的口碑、最优的服务、最佳的品牌”为行动指南，以效率、服务和信誉取信并赢得境内外旅行社和中外游客。经过多年的努力，公司现已成为东北地区大型旅游骨干企业和辽宁省旅行社龙头企业，连续多年荣获全国百强国际旅行社、辽宁十强国际旅行社、大连市十佳国际旅行社，并荣获大连市文明单位、旅游特殊贡献单位、辽宁省优质服务旅行社、旅游质量信得过单位和中国旅游知名品牌单位等称号。