公司是1999年9月18日,山航集团与其他四家发起股东浪潮电子信息产业集团公司、山东华鲁集团有限公司、山东省水产企业集团总公司及鲁银投资集团股份有限公司共同发起设立。山航集团将其拥有的四架飞机及全部与飞行相关资产、负债评估后计约人民币260620600元,按1:0.9946折为公司259,204,000股股份,其他四家发起人则以现金合共人民币800,000元按同等折股比例认购公司合共796,000股股份.B股发行前,山航集团占公司99.68％的权益。公司于1999年12月13日正式注册成立。2000年8月23日公司发行140,000,000股B股,总股本增至40000万股。

经营范围：

国际、国内航空客货运输业务;酒店餐饮(仅限分支机构);航空器维修;民用航空人员培训;保险业代理;航空公司间的代理业务;与主营业务有关的地面服务;航材、百货、食品、保健食品、工艺品、纪念品等商品的销售、烟草制品零售(限于青岛丹顶鹤大酒店);航材租赁;场地租赁、房屋租赁;商务服务;酒店住宿代理及票务代理;会议服务;运输代理服务;航空货物仓储;劳务提供(为国内其他航空公司提供飞机驾驶劳务)(经营范围中不涉及国营贸易管理商品,涉及配额、许可证管理的商品,取得相关许可后方可经营)。