2012年12月15日至2013年3月31日，東航上海虹橋-青島-佳木斯航線執(zhí)飛機型有所更改。更改后該航線航班周期為每周一、二、四、六。其中，周一由CRJ執(zhí)飛，其它周期均由波音738飛機執(zhí)飛。

佳木斯為黑龍江省第四大城市，也是我國最東端的城市。國境（界江)線總長449公里，東隔烏蘇里江、北隔黑龍江與俄羅斯的哈巴羅夫斯克(伯力)邊區(qū)相望。素有“東方第一城”之稱。冬季的佳木斯冰雪天地，一望無垠，每年都吸引眾多游客前來觀光、狩獵、滑雪。此次換大機型不僅方便了廣大游客前來欣賞北國風光，更為迎接春運返鄉(xiāng)高峰旅做好充足準備。