大连航运旅行社成立于2002年，系大连航运集团的下属子公司。大连航运集团主要从事国际远近洋散杂货和集装箱运输、沿海客货滚装运输、国际劳务、酒店宾馆等综合性的地方水运企业。集团拥有大连---烟台、皮口---长海县客滚船、酒店、出租车队、四维影院等与旅游相关的下属企业,为航运旅行社更加优质的服务提供了更加便利的条件。在2006年中，航运旅行社荣获“辽宁省最佳诚信示范单位”、“辽宁省信誉知名企业”、“十佳名社”等荣誉称号。