Jefman offers nonstop service to 12 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Fak Fak | FKQ | Indonesia | 250 km | 1h 0m | IW |
| Manokwari | MKW | Indonesia | 307 km | 0h 55m | ID, JT |
| Kaimana | KNG | Indonesia | 409 km | 1h 20m | IW |
| Ambon | AMQ | Indonesia | 472 km | 1h 5m | JT |
| Nabire | NBX | Indonesia | 536 km | 1h 15m | SJ |
| Biak | BIK | Indonesia | 537 km | 1h 30m | IW |
| Tembagapura | TIM | Indonesia | 740 km | 1h 25m | 8B, ID |
| Manado | MDC | Indonesia | 758 km | 1h 25m | JT, 8B |
| Jayapura | DJJ | Indonesia | 1,042 km | 1h 50m | JT, SJ |
| Ujung Pandang | UPG | Indonesia | 1,384 km | 2h 10m | SJ, JT |
| Denpasar | DPS | Indonesia | 1,987 km | 3h 10m | GA |
| Jakarta | CGK | Indonesia | 2,796 km | 3h 55m | ID, GA |