大新華運通國際旅行社成立于2002年，前身是幸運國際旅行社，于2010年9月正式更名為大新華國際旅行社有限公司。大新華運通運通旨在打造一個**化、多品牌的運營管理平臺，對內整合供應鏈資源、對外整合市場鏈資源，在“**商旅休閑度假”市場形成影響力，并終形成帶動力，從而進一步擴大購買力資源。大新華運通基于“市場化運作、多品牌經營、專業化管理”這一業務拓展的基本原則，通過并購及與在**各區域有市場影響力、帶動力的旅游集團的合作，力爭構建天地聯網布局。大新華運通將是海航旅業旗下旅游企業上市的主要推動力量。
大新華運通在全國各地現有17家分社，包括青島分社、廣州分社、成都分社、美蘭分社、重慶分社、海南分社、北京分社、哈爾濱分社、云南分社、麗江分社、上海分社、三亞分社、桂林分社、吉林分社、西藏分社、宜昌分社、大連分社等。其中，青島分社、廣州分社為5A級旅行社，大連分社、云南分社為3A級旅行社。
大新華運通服務范圍包括國內外重要客戶、國家企事業單位等，目前大新華運通正以快速發展的速度，進軍海內外旅游市場，力爭成為中國大的旅行社。