中海国际旅行社成立于1998年,是海军部队创办企业,隶属于中国海洋航空集团公司的国营大中型旅游企业。是经国家旅游局批准、在国家工商局注册的中央一类国际旅行社·上级单位是国务院直属的中国海洋航空集团公司。
中海国际旅行社目前已在邢台、西宁、南平、潍坊、吉林、等城市设立了网点。