2 ноября открывается регулярное воздушное сообщение между Москвой и столицей республики Карелия — Петрозаводском. Рейсы из московского аэропорта Домодедово в аэропорт Петрозаводска будут выполняться по понедельникам и пятницам авиакомпанией "РусЛайн" (эксплуатирует самолеты Bombardier CRJ200) и ее партнером — "ИрАэро". Летом 2010 г. перевозчики подписали код-шеринговое соглашение и договор о совместной эксплуатации рейсов, в частности, на маршрутах Иркутск—Якутск, Иркутск—Хабаровск, Хабаровск—Магадан, Якутск—Магадан, Иркутск—Новосибирск—Самара.
Из Москвы в Петрозаводск самолет будет вылетать в 18:20, прибытие в столицу Карелии в 19:30. Обратный рейс отправляется из Петрозаводска в 20:25 и прибудет в Москву в 21:40. Кроме того, как отмечается на сайте правительства Карелии, в настоящее время идет работа по привлечению авиаперевозчиков к работе в республике: ведутся переговоры с компанией «Сибирская легкая авиация» о возможности открытия рейсов Костомукша—Петрозаводск—Санкт-Петербург и перспективе организации чартерных перелетов.
Сейчас из столицы Карелии выполняются рейсы авиакомпании "Северсталь" в Череповец и Хельсинки. Ранее, в период летнего расписания, авиакомпания "Нордавиа" организовывала перелеты из Петрозаводска на Соловецкие острова.