鑫海國旅成立于1993年，原隸屬于中國有色總公司，后又曾劃歸中色建設集團管理。
鑫海國旅的主要業務為：入境旅游、出境旅游、國內旅游。同時也組織安排世界各地會議、展覽、商務考察等。
鑫海國旅經過十多年的不懈努力，積極拓展國內及海外、個人及團體、休閑及度假旅游市場，并繼續不斷開發和設計特色旅游產品及線路，并不斷加強企業管理，吸取先進的旅游理念，拓展新的旅游市場，研究新型產品及服務模式。現已成為擁有多個業務部門，從業人員近兩百名。業務涵蓋票務預定，酒店預訂，租車服務，代辦簽證等范圍。產品涵蓋團隊旅游，家庭旅游，個人旅游，定制旅游，興趣旅游，套餐旅游等等。經營項目包括出境、入境、國內旅游，商務旅游，會奬旅游，旅游延伸救援等、多層面旅游服務的大型旅行服務商。
鑫海國旅將利用多年積累的經驗和不斷創新的經營理念，鑫海國旅依靠其高素質、專業化的員工團隊，包括旅行顧問，業務代表，導游等等，結合現代化的技術，互聯網、手機應用等方式及平臺，為國內外各界游客及商務人士提供全面、周到、愉快的旅游體驗及度假相關服務。