В городе Верхотурье собственного аэропорта нет, ближайший находится в Екатеринбурге. Аэропортный комплекс Кольцово отдален от центра города на 16 километров. Свою деятельность он начал как военный аэродром еще в 1930 году. Первые пассажирские рейсы были выполнены только в 1943 году, после чего началось стремительное развитие комплекса. В 1954 годы ввели в эксплуатацию первое здание аэровокзала и небольшую гостиницу, которая могла разместить не более 100 человек.
На сегодняшний день пассажиропоток аэропорта превышает 4 миллиона человек, что делает его одним из крупнейших во всей Российской Федерации. В распоряжении комплекса имеется 2 взлетно-посадочные полосы. Протяженность каждой из них превышает 3 тысячи метров, что дает возможность принимать суда самого различного класса и весовой категории. Аэровокзал оснащен самой современной техникой, которая дает возможность работать с рейсами в любое время дня и ночи. Оборудованная стоянка самолетов может одновременно разместить 60 бортов. Новый международный терминал обслуживает пассажиров с 2006 года, а спустя три года в эксплуатацию ввели новое здание внутреннего терминала.