В Костомукше аэропорт отсутствует.
Ближайшая воздушная гавань – аэропорт «Петрозаводск». Он находится в поселке Бесовец, в 500 км от Костомукши. С полосы аэродрома взлетают самолеты рейса Петрозаводск-Москва (Домодедово), вертолеты, связывающие с республиканским центром Кижи и Пудож. Перевозка пассажиров в столицу страны осуществляется на самолетах CRJ-200 канадского производства. Перелеты в районные центры обеспечивают вертолеты МИ-8Т. В аэропорту действует зал ожидания с электронным табло. Для инвалидов сотрудники учреждения предоставляют специальные услуги: выгул собак-проводников, доставка до самолета в санитарном автомобиле, дублирование информации о расписании рейсов звуковыми сигналами.
Аэропорт построили еще до войны. В те времена им пользовались военно-воздушные силы.
Этот воздушный причал находится на Соловках в Архангельской области. Он служит региональным узлом авиатранспорта, который совершает систематические рейсы и обслуживание авиационного транспорта. Сервис проводит обслуживание только по внутренним рейсам.
Железнодорожный вокзал в Костомукше является подразделением Октябрьской железной дороги, которая соединяет Санкт-Петербург и Москву с Карелией и Финляндией. До 1982 г. железнодорожного сообщения с Костомукшей не было. Пассажирам приходилось испытывать трудности, добираясь до города, но одна из крупнейших комсомольских строек, названная народом «Карельский БАМ», подарила жителям города возможность передвигаться на поездах.
Станция Боровая, которая относится к поселку Калевала и одноименному населенному пункту, это маленькое одноэтажное здание из кирпича, которое в большей своей части предназначено для административной и хозяйственной деятельности, которая относится к работе железной дороги.
Автовокзал в городе Калевала представляет собой достаточно комфортное строение. Несмотря на то, что здание автостанции не совсем новое и ремонт здесь на первый взгляд не делался давно, на перронах установлены деревянные скамейки с навесом, на которых можно подождать свой рейс на свежем воздухе.