May-Gatka Airport offers nonstop service to 3 destinations, served by 1 airline.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Yuzhno-Sakhalinsk | UUS | Russia | 302 km | 1h 20m | HZ |
| Khabarovsk | KHV | Russia | 360 km | 1h 10m | HZ |
| Vladivostok | VVO | Russia | 864 km | 2h 5m | HZ |