山东航空股份有限公司成立于1999年12月13日，其前身是1994年成立的山东航空有限责任公司，总部设在济南。山东航空股份有限公司由山东航空集团有限公司、浪潮集团有限公司、山东华鲁集团有限公司、山东省水产企业集团总公司和鲁银投资集团股份有限公司发起重组而成，其中山东航空集团有限公司由中国国际航空股份有限公司、山东省经济开发投资公司等十家股东合资组成。
山东航空公司开通济南-新加坡直达往返航班，每周三、六各一班,航空货物运价为国内出港到新加坡运价最低，同时通过中转联程可以到达东南亚多数国家。另开通了济南——首尔的航班，每周一、四、六各一班。