Gelendzik offers nonstop service to 8 destinations, served by 6 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Moscow | DME | Russia | 1,206 km | 3h 35m | U6, Y7 |
| Moscow | VKO | Russia | 1,228 km | 3h 40m | UT |
| Moscow | SVO | Russia | 1,268 km | 3h 50m | SU |
| Saint Petersburg | LED | Russia | 1,772 km | 4h 20m | SU, 5N, UT |
| Yekaterinburg | SVX | Russia | 2,087 km | 3h 35m | U6 |
| Surgut | SGC | Russia | 2,962 km | 5h 5m | UT |
| Novosibirsk | OVB | Russia | 3,351 km | 4h 50m | S7 |
| Krasnojarsk | KJA | Russia | 3,965 km | 5h 30m | Y7 |