2019年5月28日，東航山東分公司在青島召開青島至巴黎、青島至迪拜航線開通新聞發布暨產品推介會，東航將于6月19日、6月29日分別開通青島-巴黎、青島-迪拜航線。這是東航山東分公司繼開通青島-舊金山航線以后，大力拓展山東地區國際市場，不斷豐富和完善航線布局的又一力作。

　　青島至巴黎航線，東航將使用空客A33E機型，航班號為MU797，每周一、三、五，12:00（北京時間）從青島起飛，晚18:05（巴黎當地時間）抵達巴黎。巴黎至青島，航班號為MU798， 每周一、三、五，20:05（巴黎當地時間）從巴黎起飛，次日12:55（北京時間）抵達青島。首航日期是6月19日。

　　青島至迪拜航線，東航將使用空客A33E機型，航班號為MU793，每周二、四、六，14:05（北京時間）從青島起飛，晚19:55（迪拜當地時間）抵達迪拜。迪拜至青島，航班號為MU794， 每周二、四、六，23:00（迪拜當地時間）從迪拜起飛，次日11:40（北京時間）抵達青島。首航日期是6月29日。

東航作為國有三大航空骨干企業，一直以來主動承擔央企社會責任，積極響應“一帶一路”戰略。屆時，舊金山、巴黎、迪拜三條長航線的同時運行，標志著東航山東分公司進一步加快在青島乃至整個山東地區的發展步伐，加大對青島新機場的運力投放，同時也將大力助推東航在“一帶一路”戰略上發揮的重要作用，更好地服務于青島乃至山東地區的旅客航空出行。