2011年1月10日，山東航空股份有限公司與波音公司在山東濟南簽訂15架波音737-800飛機的購買合同。這15架飛機將于“十二五”期間陸續加盟山航。按照目錄價計算，這批飛機總價值約為13.5億美元。

根據山航“十二五”規劃，2015年末該公司機隊規模將增加到100架飛機,實現從中型航空公司到大型航空公司的新跨越。山航經營航線110余條、每周1700多個航班飛往全國60多個大中城市，并開通香港、臺灣等地區航線和韓國、日本國際航線。總部位于濟南，在青島、煙臺、廈門、重慶、北京設有分公司，在海口、昆明、烏魯木齊、貴陽設有飛行基地，形成了“東西串連、南北貫通、覆蓋全國及周邊”的航線網絡。公司已連續保持了十六年的安全飛行記錄。

2014年12月9日上午，山航與新譽宇航股份有限公司在山東濟南舉行“全面合作暨5架CRJ-200型客機轉讓協議”簽約儀式，協議的簽署標志著CRJ-200機隊正式退出山航，山航機隊統一為波音737NG單一機型，資源配置更加合理高效。