CI

CI(中華航空)が那覇～台北、台北～シンガポールの路線を持ってると思いますので同社の台北乗り継ぎが最速で最も安いと思います。旅行社で相談を。
沖縄の方で東南アジアや中国に行く場合、本土まで出てくる方はいないと思いますよ。
欧米へはあるでしょうが。