El aeropuerto de Barnaúl está situado a unos quince minutos del centro de la ciudad y ofrece vuelos diarios hacia y desde Moscú y San Petersburgo, entre otros más vuelos locales.