鑫海国旅成立于1993年，原隶属于中国有色总公司，后又曾划归中色建设集团管理。
鑫海国旅的主要业务为：入境旅游、出境旅游、国内旅游。同时也组织安排世界各地会议、展览、商务考察等。
鑫海国旅经过十多年的不懈努力，积极拓展国内及海外、个人及团体、休闲及度假旅游市场，并继续不断开发和设计特色旅游产品及线路，并不断加强企业管理，吸取的旅游理念，拓展新的旅游市场，研究新型产品及服务模式。现已成为拥有多个业务部门，从业人员近两百名。业务涵盖务预定，酒店预订，租车服务，代办签证等范围。产品涵盖团队旅游，家庭旅游，个人旅游，定制旅游，兴趣旅游，套餐旅游等等。经营项目包括出境、入境、国内旅游，商务旅游，会奬旅游，旅游延伸救援等、多层面旅游服务的大型旅行服务商。
鑫海国旅将利用多年积累的经验和不断创新的经营理念，鑫海国旅依靠其高素质、专业化的员工团队，包括旅行顾问，业务代表，导游等等，结合现代化的技术，互联网、手机应用等方式及平台，为国内外各界游客及商务人士提供全面、周到、愉快的旅游体验及度假相关服务。