Tobolsk Remezov Airport offers nonstop service to 6 destinations, served by 1 airline.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Omsk | OMS | Russia | 461 km | 1h 0m | RT |
| Novosibirsk | OVB | Russia | 941 km | 1h 20m | RT |
| Novyj Urengoj | NUX | Russia | 988 km | 1h 40m | RT |
| Naberezhnye Chelny | NBC | Russia | 1,027 km | 1h 55m | RT |
| Samara | KUF | Russia | 1,244 km | 1h 50m | RT |
| Saint Petersburg | LED | Russia | 2,171 km | 3h 10m | RT |