ANAは、平成18年1月より、さらに伸び続ける貨物需要に応えるべく、現在のB767-300型旅客機(積載重量:約10トン)を使用した羽田=佐賀線1日2往復の深夜貨物定期便運航を、B767-300型貨物専用機(積載重量:約45トン)による1日1往復運航に変更し、貨物輸送力の大幅な増強を図る。
また、同月から、名古屋(中部)=佐賀線を新規開設し、B767-300型貨物専用機により1日1往復運航する。
ANAでは、平成16年7月7日より、羽田=佐賀線において旅客機による深夜貨物定期便の運航を行っており、首都圏と九州地区における宅配貨物便等の翌日配達圏の拡大にあわせて、利用拡大が進んでいた。