С 9 августа 2006 года авиакомпания `РусЛайн` открыла регулярные полеты в Казахстан. Рейсы по маршруту Москва (Внуково) - Петропавловск - Москва (Внуково) выполняются по средам и воскресеньям на самолетах Ту-134.

Вылет из Внуково - в 9.15 мск, рейс из Петропавловска - в 15.55 местного времени. Рейс в Петропавловск стал новым направлением маршрутной сети аэропорта Внуково.

Авиакомпания `РусЛайн`, основанная в 1994 году, помимо Петропавловска выполняет сегодня из аэропорта Внуково регулярные рейсы в Актобе, Сочи, Элисту и Курган.