Okinawa offers nonstop service to 83 destinations, served by 27 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kume-jima | UEO | Japan | 94 km | 0h 35m | NU |
| Yoronjima | RNJ | Japan | 119 km | 0h 40m | NU |
| Wadomari | OKE | Japan | 171 km | 0h 50m | JL |
| Miyakojima | MMY | Japan | 284 km | 0h 55m | NH, NU |
| Miyakojima | SHI | Japan | 294 km | 0h 53m | BC |
| Amami O Shima | ASJ | Japan | 320 km | 1h 0m | JL |
| Minami Daito | MMD | Japan | 364 km | 1h 0m | NU |
| Kitadaito | KTD | Japan | 369 km | 1h 3m | NU |
| Ishigaki | ISG | Japan | 397 km | 1h 0m | 6J, NH, NU |
| Yonaguni | OGN | Japan | 507 km | 1h 15m | NU |
| Taipei | TPE | Taiwan | 655 km | 1h 35m | BR, CI, FD, IT, JX, MM, NU, SL, VZ |
| Kagoshima | KOJ | Japan | 688 km | 1h 20m | 6J |
| Miyazaki | KMI | Japan | 728 km | 1h 25m | 6J |
| Shalu | RMQ | Taiwan | 741 km | 1h 40m | CI, IT, JX |
| Shanghai | PVG | China | 790 km | 2h 33m | 9C, MU |
| Kumamoto | KMJ | Japan | 797 km | 1h 30m | NH |
| Tainan | TNN | Taiwan | 834 km | 1h 45m | IT |
| Kaohsiung | KHH | Taiwan | 842 km | 1h 50m | CI, GK, IT, JX, SL |
| Fukuoka | FUK | Japan | 861 km | 1h 40m | 6J, BC, MM, NH, NU |
| Matsuyama | MYJ | Japan | 975 km | 1h 45m | NH |
| Iwakuni | IWK | Japan | 983 km | 1h 45m | NH |
| Busan | PUS | Republic of Korea | 1,002 km | 2h 0m | LJ, ZE |
| Hiroshima | HIJ | Japan | 1,043 km | 1h 45m | NH |
| Takamatsu | TAK | Japan | 1,079 km | 1h 55m | NH |
| Okayama | OKJ | Japan | 1,119 km | 1h 45m | NU |
| Cheongju | CJJ | Republic of Korea | 1,166 km | 2h 10m | |
| Osaka | KIX | Japan | 1,168 km | 2h 0m | GK, MM, NH, NU |
| Kobe | UKB | Japan | 1,184 km | 1h 55m | 6J, BC |
| Osaka | ITM | Japan | 1,209 km | 1h 55m | JL, NH, NU |
| Seoul | ICN | Republic of Korea | 1,253 km | 2h 20m | 7C, KE, LJ, OZ, TW, ZE |
| Nagoya | NGO | Japan | 1,299 km | 2h 0m | 6J, BC, GK, MM, NH, NU |
| Shizuoka | FSZ | Japan | 1,388 km | 2h 15m | NH |
| Komatsu | KMQ | Japan | 1,403 km | 2h 8m | NU |
| Hong Kong | HKG | Hong Kong SAR | 1,456 km | 2h 48m | HB, HX, UO |
| Tokyo | HND | Japan | 1,553 km | 2h 20m | 6J, BC, JL, NH |
| Tokyo | NRT | Japan | 1,611 km | 2h 35m | GK, MM |
| Omitami | IBR | Japan | 1,641 km | 2h 28m | BC |
| Sendai | SDJ | Japan | 1,817 km | 2h 38m | NH |
| Sapporo | CTS | Japan | 2,239 km | 3h 15m | MM |
| Bangkok | DMK | Thailand | 3,129 km | 4h 30m | FD |
| Singapore | SIN | Singapore | 3,738 km | 5h 8m | TR |
| San Francisco | SFO | USA | 9,855 km | 11h 10m | UA |