山東航空股份有限公司成立于1999年12月13日，其前身系成立于1994年山東航空有限責任公司。山東航空股份有限公司由山東航空集團有限公司、浪潮集團有限公司、山東華魯集團有限公司、山東省水產企業集團總公司和魯銀投資集團股份有限公司發起重組而成。山東航空集團有限公司將航空客貨運輸業務折股投入山東航空股份有限公司。2000年8月向中國境外投資人發行境內上市外資股（深圳證券交易所證券簡稱：山航B）。

山東航空股份有限公司主要從事山東省內和經批準的由山東省始發至國內部分城市的航空客貨運輸業務;開展與航空有關的其他服務和經營性業務?？偛吭O在濟南，在青島、煙臺設有分公司?？毓汕鄭u國際航空物流中心有限公司。參股四川航空股份有限公司。山東航空股份有限公司是中國民航經營航空運輸業務涉及支線航空業務的航空公司之一。2004年山東航空集團有限公司與中國航空集團公司通過股權轉讓，中國國際航空股份有限公司同時持有山東航空集團有限公司(山航集團第一大股東)、山東航空股份有限公司的股權，成為山東航空股份有限公司實際控制人。

山航把“確保安全，狠抓效益，力求正點，優質服務”放在首位。開通飛往全國50多個大中城市航班，并開通韓國國際航線。山航與中國國際航空實現代碼共享、航線聯營，航材共享和支援，信息管理與系統開發、管理交流與合作、培訓業務等方面合作。山航先后榮獲中國民航飛行安全獎“金雁杯”、“金鷹杯”。2006、2007年連續取得全民航航班正點率第一名的佳績。