自2008年十二月底开通直航包机以来，东航山东分公司青岛往返台北的航班，始终维持九成以上的高载客率。为了疏解两地旅客拥挤情况，东航山东分公司将于2009年8月31日起，正式开通青岛直达台北航班。
即将开通的青岛往返台北MU2041/2航班暂定为每周两班，周四、周六执飞，具体时刻是：上午09：30从青岛起飞，11：55抵达台北桃园机场；下午12：55从台北桃园机场起飞，15：20返回青岛。
东航山东分公司青岛台北航线的开辟，将进一步满足两岸民众往来的需求，促进山东特别是青岛地区与台湾地区之间的经贸文化交流。
