From Guandi Temple line 5059 bus to Taipei airport, fly to Okinawa airport, then taxi to Okinawa. 4 h 38 min $182. From Sanduo Shopping District Station Kaohsiung MRT to Kaohsiung airport, fly to Okinawa airport, then taxi to Okinawa. 4 h 11 min $251.
Flights from Taiwan to Okinawa
Vanilla Air, Tigerair Taiwan and 2 other airlines fly from Taoyuan City to Okinawa every 4 hours.