于2004年11月成立，注册资本150万元人民币，由海航控股与中国免税品（集团）总公司共同投资组建。为适应海南省免税业务的发展，2006年股东双方对公司进行了增资和股权调整，海航中国免税品（集团）有限责任公司注册资本由150万元增加到1500万元。股权结构由海航控股占70%、中免集团占30%调整为海航集团、中免集团双方各占50%。

海航集团是海南最有影响力的企业集团，中免集团是具有管理和政策优势的国家专营公司，强强联手，对于做大做强海南免税品市场具有重大意义。