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