中海国际旅行社成立于1998年，是海军部队创办企业，隶属于中国海洋航空集团公司的国营大中型旅游企业。是经国家旅游局批准、在国家工商局注册的中央一类国际旅行社·上级单位是国务院直属的中国海洋航空集团公司。