山東大新華運通國際旅行社有限公司隸屬于海航集團，是海航集團在青島投資控股的一家綜合性旅游公司。
公司2008年經山東省工商局批準成立，注冊資金500萬元，經營范圍涵蓋旅游咨詢招徠、國內旅游、旅游產品批發等。山東大新華運通恪守海航集團“誠信、業績、創新”經營理念，不斷提升品牌價值、深化文化影響力，是一家專業的旅游批發零售商。
山東大新華運通國際旅行社有限公司成立以來，斬獲各類殊榮：2008年成立當年即被評為“全國百強旅行社”，2010年被評為“山東省AAAAA級旅行社”，2011年被評為“旅游標準化示范旅行社”，并先后成為青島市旅游協會常務理事單位、青島市旅行社協會常務理事單位,2012年榮膺第三屆“全省誠信旅游示范單位”的稱號。
山東大新華運通國際旅行社有限公司策劃的融匯傳統文化與創新精神的旅游產品“禮遇山東”，贏得市場份額，同時根據海航旅業集團的發展規劃、結合本土優勢，不斷打造游客喜聞樂見的優勢產品。依據海航集團設定對標企業，山東大新華運通以美國運通做為標桿企業，致力發展成為中國旅游金融企業的排頭兵，現已涉及景區營銷、景區項目策劃、境內外旅游包機等領域，后期業務涉足通過第三方支付卡業務，整合銜接旅游產業鏈的各個環節，儲如景區、酒店、特色餐飲、購物店等。
山東大新華運通國際旅行社有限公司通過不斷完善旅游產業鏈，策劃更多高水準的旅游精品，已成為海航集團、海航旅業集團的齊魯旅游名片。