中国海洋航空集团公司的前身是1985年由海军出资成立的中国海洋航空公司，主营通用航空、海洋运输和国际贸易等。1999年根据党中央关于军队不再经商办企业的决定，经国务院批准，原海军直属的三家企业、四个地区企业管理局及所属共68家企业并入中国海洋航空公司，成立中国海洋航空集团公司，由海军移交中央企业工委管理，总部设在北京，子公司及分支机构主要分布于中国沿海地区。2003年归由国务院国有资产监督管理委员会管理。2008年与中国机械工业集团公司重组，成为其全资子公司。
中国海洋航空集团公司主营业务为工程成套、国际航运、区域开发、酒店物业、研发制造、贸易与服务等。在工程建设方面拥有一支经验丰富的专业化工程管理和施工队伍，曾为海军港口、码头、机场军事设施的建设作出过重要贡献，可承揽中外港口、码头、机场、道路、桥梁、工业与民用建筑、清淤疏浚等各类工程的勘测、设计、施工、安装，中海工程建设总局承建的青岛海西湾造船坞工程以世界第二、中国第一的规模填补我国造大船坞的空白；多种类型船舶组成的海洋运输船队，可为中外客户承运油料、粮食、矿石、化工产品、杂货等各种商品；全资的巢湖今辰药业公司研制生产的各类中西药品在国内市场享有较高声誉；所属的国际旅行社和分布在沿海数十家宾馆，可为社会各界提供优质服务；集团公司还享有独立组团出境、外事邀请权、外事审批权、商品进出口经营权，是中国人民解放军总后勤部指定的军队物资出口委托代理公司之一。
集团成立以来，除了不断对内部资源进行优化重组外，还十分注重下属企业的技术改造和质量管理，一批企业经过努力实现了行业达标认证，如：中海航集团国际航运有限公司通过了ism规则认证；巢湖药厂9个剂型15条生产线通过了gmp认证；集团总部、中海工程建设总局、青岛海青机械总厂、东海工程局、海虹出租汽车公司等企业通过了iso9001、iso14001或iso18001等认证。
中国海洋航空集团公司通过实施突出主业、培育核心竞争力等措施，集团的经济效益得到了大幅度的提升。
