中國海洋航空集團公司的前身是1985年由海軍出資成立的中國海洋航空公司，主營通用航空、海洋運輸和國際貿易等。1999年根據黨中央關于軍隊不再經商辦企業的決定，經國務院批準，原海軍直屬的三家企業、四個地區企業管理局及所屬共68家企業并入中國海洋航空公司，成立中國海洋航空集團公司，由海軍移交中央企業工委管理，總部設在北京，子公司及分支機構主要分布于中國沿海地區。2003年歸由國務院國有資產監督管理委員會管理。2008年與中國機械工業集團公司重組，成為其全資子公司。

       中國海洋航空集團公司主營業務為工程成套、國際航運、區域開發、酒店物業、研發制造、貿易與服務等。在工程建設方面擁有一支經驗豐富的專業化工程管理和施工隊伍，曾為海軍港口、碼頭、機場軍事設施的建設作出過重要貢獻，可承攬中外港口、碼頭、機場、道路、橋梁、工業與民用建筑、清淤疏浚等各類工程的勘測、設計、施工、安裝，中海工程建設總局承建的青島海西灣造船塢工程以世界第二、中國第一的規模填補我國造大船塢的空白；多種類型船舶組成的海洋運輸船隊，可為中外客戶承運油料、糧食、礦石、化工產品、雜貨等各種商品；全資的巢湖今辰藥業公司研制生產的各類中西藥品在國內市場享有較高聲譽；所屬的國際旅行社和分布在沿海數十家賓館，可為社會各界提供優質服務；集團公司還享有獨立組團出境、外事邀請權、外事審批權、商品進出口經營權，是中國人民解放軍總后勤部指定的軍隊物資出口委托代理公司之一。

       集團成立以來，除了不斷對內部資源進行優化重組外，還十分注重下屬企業的技術改造和質量管理，一批企業經過努力實現了行業達標認證，如：中海航集團國際航運有限公司通過了ISM規則認證；巢湖藥廠9個劑型15條生產線通過了GMP認證；集團總部、中海工程建設總局、青島海青機械總廠、東海工程局、海虹出租汽車公司等企業通過了ISO9001、ISO14001或ISO18001等認證。

       中國海洋航空集團公司通過實施突出主業、培育核心競爭力等措施，集團的經濟效益得到了大幅度的提升。