山东航空公司新设立的厦门基地计划开通五条国内新航线：厦门-珠海-三亚、厦门-济南-呼和浩特、厦门-南昌-贵阳、厦门-南京-天津和厦门-郑州-天津。

新开通的5条航线均为往返程。厦门-珠海-三亚航线自2008年1月5日起，每周一、三、六执行；厦门-济南-呼和浩特航线自1月7日起，每周一、四、六执行；厦门-南昌-贵阳及厦门-南京-天津航线自1月15日起，每周二、五执行；厦门-郑州-天津航线自1月17日起，每周四、七执行。

 2007年，山东航空公司拥有37架飞机，运营200多条国内航线，每周共有700多个航班飞往全国50多个城市，并开通了韩国等若干国际航线。该公司已在济南、青岛、重庆和呼和浩特等地设有飞行基地。