Okinawa offers nonstop service to 43 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 45m | JL, NH |
| Miyakojima | MMY | Japan | 284 km | 0h 55m | NH, NU |
| Miyakojima | SHI | Japan | 294 km | 0h 55m | BC |
| Amami O Shima | ASJ | Japan | 320 km | 1h 0m | JL, NH |
| Minami Daito | MMD | Japan | 364 km | 1h 0m | NU |
| Kitadaito | KTD | Japan | 369 km | 1h 0m | NU |
| Ishigaki | ISG | Japan | 397 km | 1h 0m | 6J, NH, NU |
| Yonaguni | OGN | Japan | 507 km | 1h 18m | NU |
| Taipei | TPE | Taiwan | 655 km | 1h 38m | BR, CI, IT, MM, JX, OD, FD, VZ, NU |
| Kagoshima | KOJ | Japan | 688 km | 1h 20m | 6J, NH |
| Miyazaki | KMI | Japan | 728 km | 1h 20m | 6J, NH |
| Shalu | RMQ | Taiwan | 741 km | 1h 50m | JX, IT |
| Shanghai | PVG | China | 790 km | 2h 20m | MU, 9C |
| Kumamoto | KMJ | Japan | 797 km | 1h 28m | NH |
| Tainan | TNN | Taiwan | 834 km | 1h 45m | IT |
| Kaohsiung | KHH | Taiwan | 842 km | 1h 50m | CI, IT, SL |
| Fukuoka | FUK | Japan | 861 km | 1h 40m | BC, MM, NH, NU, 6J |
| Matsuyama | MYJ | Japan | 975 km | 1h 45m | NH |
| Iwakuni | IWK | Japan | 983 km | 1h 43m | 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 50m | NU |
| Cheongju | CJJ | Republic of Korea | 1,166 km | 2h 10m | |
| Osaka | KIX | Japan | 1,168 km | 1h 58m | GK, MM, NH, NU |
| Kobe | UKB | Japan | 1,184 km | 1h 55m | 6J, BC, NH |
| Osaka | ITM | Japan | 1,209 km | 1h 55m | JL, NH |
| 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, NH, NU, MM |
| Shizuoka | FSZ | Japan | 1,388 km | 2h 15m | NH |
| Komatsu | KMQ | Japan | 1,403 km | 2h 10m | NU |
| Hong Kong | HKG | Hong Kong SAR | 1,456 km | 2h 50m | HX, UO, FD |
| Tokyo | HND | Japan | 1,553 km | 2h 20m | BC, JL, NH, 6J |
| Tokyo | NRT | Japan | 1,611 km | 2h 40m | GK, MM |
| Omitami | IBR | Japan | 1,641 km | 2h 25m | BC |
| Niigata | KIJ | Japan | 1,690 km | 2h 28m | NH |
| Sendai | SDJ | Japan | 1,817 km | 2h 38m | NH |
| Beijing | PEK | China | 1,849 km | 4h 0m | CA |
| Sapporo | CTS | Japan | 2,239 km | 3h 20m | MM |
| Bangkok | DMK | Thailand | 3,129 km | 4h 50m | FD |
| Singapore | SIN | Singapore | 3,738 km | 5h 25m | TR |