| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| CIF | RJFN | Nyutabaru Aero | RCKU | Chiayi Aero | Regional | 781.7 | 1 | ||
| CIF | RJFN | Nyutabaru Aero | RCNN | Tainan Aero | Regional | 810.4 | 0 | ||
| CIF | RJFN | Nyutabaru Aero | RJCJ | Sapporo - Chitose | Regional | 804.8 | 0 | ||
| SAA | RJFN | Nyutabaru Aero | UEEE | Yakutsk | Medium | 1801.8 | 1 | ||
| SAA | RJFN | Nyutabaru Aero | RJNA | Nagoya | Local | 332.9 | 0 | ||
| SAA | RJFN | Nyutabaru Aero | UHMA | Anadyr - Ugolny | Medium | 2585.6 | 0 | ||
| SAA | RJFN | Nyutabaru Aero | RJBB | Osaka - Kansai Intl | Local | 236.6 | 1 | ||
| SAA | RJFN | Nyutabaru Aero | RKSI | Incheon Intl | Local | 406.3 | 0 | ||
| SAA | RJFN | Nyutabaru Aero | RJFN | Nyutabaru Aero | Local | 0.0 | 0 | ||
| SAA | RJFN | Nyutabaru Aero | RKPK | Pusan - Kimhae Intl | Local | 224.2 | 1 | ||
| SAA | RJFN | Nyutabaru Aero | VHHH | Hong Kong Intl | Medium | 1102.1 | 0 |