自2008年7月30日起，山东航空公司在济南国际机场增加3条航线。

山东航空开通由济南至呼和浩特的航线，由波音738飞机执飞，每周二、三、五、日运营4个往返航班。该公司还推出了济南至乌鲁木齐的往返航班，使用波音738飞机分别于每周一、二、四、五、六执飞航班。

该公司另一条新开航线为由济南至长春经停大连的航线，使用CRJ2机型执飞，每周五、日提供2个往返航班。