Barnaul lufthavn ligger rundt en time fra bysenteret, og har daglige ruter til Moskva og St. Petersburg, og også mange mere lokale ruter. Det er også ruter til Vladivostok ved Stillehavet.