Поселок Шелтозеро не имеет собственного аэропорта, ближайший расположен в Петрозаводске. Работает аэропорт с четырех сорока утра до одиннадцати тридцати вечера, при этом часть инфраструктурного комплекса работает круглые сутки. Это относится к справочной службе и нескольким объектам обслуживания. Аэропорт находится в северной пригородной зоне Петрозаводска, рядом с трассой, ведущей на Мурманск. Из Петрозаводска можно добраться до большинства аэропортов страны, кроме того имеется сообщение с местными аэропортами Сибири и региона. Перевозка пассажиров производится в основном на территории России, но имеются международные направления, в том числе постоянного типа. К таким маршрутам относятся рейсы в Казахстан и Белоруссию. Ряд рейсов является сезонным и предоставляет возможность добраться до курортов Европы и Азии. Также есть чартерная перевозка в Тунис. Терминалы аэропорта можно найти с правой стороны от шоссе, за пригородным поселением. Около аэровокзала имеется ряд остановок, в том числе маршрутных такси и местных пригородных автобусов, которые постоянно ходят сюда из Петрозаводска.