山东航空股份有限公司成立于1999年12月13日，其前身是1994年成立的山东航空有限责任公司，总部设在济南。山东航空股份有限公司由山东航空集团有限公司、浪潮集团有限公司、山东华鲁集团有限公司、山东省水产企业集团总公司和鲁银投资集团股份有限公司发起重组而成，其中山东航空集团有限公司由中国国际航空股份有限公司、山东省经济开发投资公司等十家股东合资组成。

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