Air routes link Kyushu's major cities with Tokyo and Osaka. Fukuoka, Nagasaki, and Kagoshima have the most frequent and useful daily connections and offer some international flights. When using domestic carriers like ANA you need not enter and return from the same city: it's easy to fly into Fukuoka and out of Kagoshima, for example.
All Nippon Airways. 0570/029–709; 03/6741–1120; www.ana.co.jp.
Japan Airlines. 0120/747–222; 03/5796–9345; www.jal.co.jp/en.
Skymark Airlines. 050/3786–0283; www.skymark.co.jp/en.