山东大新华运通国际旅行社有限公司隶属于海航集团，是海航集团在青岛投资控股的一家综合性旅游公司。
公司2008年经山东省工商局批准成立，注册资金500万元，经营范围涵盖旅游咨询招徕、国内旅游、旅游产品批发等。山东大新华运通恪守海航集团“诚信、业绩、创新”经营理念，不断提升品牌价值、深化文化影响力，是一家专业的旅游批发零售商。
山东大新华运通国际旅行社有限公司成立以来，斩获各类殊荣：2008年成立当年即被评为“全国百强旅行社”，2010年被评为“山东省AAAAA级旅行社”，2011年被评为“旅游标准化示范旅行社”，并先后成为青岛市旅游协会常务理事单位、青岛市旅行社协会常务理事单位,2012年荣膺第三届“全省诚信旅游示范单位”的称号。
山东大新华运通国际旅行社有限公司策划的融汇传统文化与创新精神的旅游产品“礼遇山东”，赢得市场份额，同时根据海航旅业集团的发展规划、结合本土优势，不断打造游客喜闻乐见的优势产品。依据海航集团设定对标企业，山东大新华运通以美国运通做为标杆企业，致力发展成为中国旅游金融企业的排头兵，现已涉及景区营销、景区项目策划、境内外旅游包机等领域，后期业务涉足通过第三方支付卡业务，整合衔接旅游产业链的各个环节，储如景区、酒店、特色餐饮、购物店等。
山东大新华运通国际旅行社有限公司通过不断完善旅游产业链，策划更多高水准的旅游精品，已成为海航集团、海航旅业集团的齐鲁旅游名片。