2016年9月29日,由東方航空執飛的MU767青島-舊金山航班,由首都航空執飛的JD461青島-墨爾本航班,同日抵離青島機場,兩條洲際直航航線的盛大起航是助力青島市國際城市戰略進程的又一重大歷史性突破。青島-舊金山航線是東航在青島開通的首條連接中美的空中航班,並且也是山東省內唯一一家提供中美直航服務的航空公司。該航線的開通給往來中美兩地的商務人士及觀光旅客提供了一條更加方便快捷的航程。首都航空與青島機場將在青島-墨爾本順利啟航的有效合作基礎上,全力保障12月30日青島=溫哥華直飛航線的開通,實現青島與“歐美澳”地區主要航點的空中對接。
為了滿足兩條洲際航線的順利通行,9月19日青島機場國際轉机廳提前進入試運作階段,各聯檢單位使用“一站式”辦公,前往墨爾本、舊金山的旅客通關效率大大提升。