山东航空股份有限公司成立于1999年12月13日，其前身系成立于1994年山东航空有限责任公司。山东航空股份有限公司由山东航空集团有限公司、浪潮集团有限公司、山东华鲁集团有限公司、山东省水产企业集团总公司和鲁银投资集团股份有限公司发起重组而成。山东航空集团有限公司将航空客货运输业务折股投入山东航空股份有限公司。2000年8月向中国境外投资人发行境内上市外资股（深圳证券交易所证券简称：山航B）。

山东航空股份有限公司主要从事山东省内和经批准的由山东省始发至国内部分城市的航空客货运输业务;开展与航空有关的其他服务和经营性业务。总部设在济南，在青岛、烟台设有分公司。控股青岛国际航空物流中心有限公司。参股四川航空股份有限公司。山东航空股份有限公司是中国民航经营航空运输业务涉及支线航空业务的航空公司之一。2004年山东航空集团有限公司与中国航空集团公司通过股权转让，中国国际航空股份有限公司同时持有山东航空集团有限公司(山航集团第一大股东)、山东航空股份有限公司的股权，成为山东航空股份有限公司实际控制人。

山航把“确保安全，狠抓效益，力求正点，优质服务”放在首位。开通飞往全国50多个大中城市航班，并开通韩国国际航线。山航与中国国际航空实现代码共享、航线联营，航材共享和支援，信息管理与系统开发、管理交流与合作、培训业务等方面合作。山航先后荣获中国民航飞行安全奖“金雁杯”、“金鹰杯”。2006、2007年连续取得全民航航班正点率第一名的佳绩。