山東航空股份有限公司成立于1999年12月13日，其前身是1994年成立的山東航空有限責任公司，總部設在濟南。山東航空股份有限公司由山東航空集團有限公司、浪潮集團有限公司、山東華魯集團有限公司、山東省水產企業集團總公司和魯銀投資集團股份有限公司發起重組而成，其中山東航空集團有限公司由中國國際航空股份有限公司、山東省經濟開發投資公司等十家股東合資組成。山東航空公司開通濟南-新加坡直達往返航班，每周三、六各一班,航空貨物運價為國內出港到新加坡運價最低，同時通過中轉聯程可以到達東南亞多數國家。另開通了濟南——首爾的航班，每周一、四、六各一班。