Из Петрозаводска на российский юг можно долететь на самолете с пересадкой в Москве. Аэропорт «Петрозаводск» и авиакомпания «Руслайн» при поддержке карельского правительства заключили соглашение с международным аэропортом «Домодедово». Стороны взяли на себя обязательства организовать стыковочные рейсы в Анапу, Геленджик, Сочи и Симферополь так, чтобы это было удобно пассажирам из Карелии.