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

山东航空股份有限公司主要从事山东省内和经批准的由山东省始发至国内部分城市的航空客货运输业务；开展与航空有关的其他服务和经营性业务。总部设在济南，在青岛、烟台、厦门、重庆设有分公司。控股青岛国际航空物流中心有限公司，参股四川航空股份有限公司。山东航空股份有限公司是中国民航经营航空运输业务涉及支线航空业务的航空公司之一。

2004年山东航空集团有限公司与中国航空集团公司通过股权转让，中国国际航空股份有限公司同时持有山东航空集团有限公司（山航集团第一大股东）、山东航空股份有限公司的股权，成为山东航空股份有限公司实际控制人。

2011年1月10日，山东航空股份有限公司与波音公司在山东济南签订15架波音737-800飞机的购买合同。这15架飞机将于“十二五”期间陆续加盟山航。按照目录价计算，这批飞机总价值约为13.5亿美元。
根据山航“十二五”规划，2015年末该公司机队规模将增加到100架飞机,实现从中型航空公司到大型航空公司的新跨越。山航目前运营B737系列等各型飞机48架，经营航线110余条、每周1700多个航班飞往全国60多个大中城市，并开通香港、台湾等地区航线和韩国、日本国际航线。山航股份总部设在济南，在青岛、烟台、厦门、重庆、台湾设有分公司，在北京、昆明设有飞行基地，形成了“东西串连、南北贯通、覆盖全国及周边”的航线网络。公司已连续保持了十六年的安全飞行记录。

航空急件专运，运价为航空普货N运价的150%，超过300公斤货物价格根据舱位情况可以适当下调。客户可以选择指定航班运输或最早航班运输。有机场到机场、市区到机场和门到机场三种服务方式可供选择，提供免费装卸货物服务和运输信息随时通告服务。