Аэропорт «Гомельавиа» в 2004 году планирует существенно расширить географию полетов, организовав пассажирские перевозки в ряд крупных городов Российской Федерации.
Уже летом 2004 года намечено организовать пассажирские авиаперевозки в такие города России, как Воронеж и Самара. Кроме того, достигнута договоренность с российским «Аэрофлотом» об организации совместного рейса по маршруту Гомель-Москва.
Руководство гомельского авиапредприятия планирует осуществлять пассажироперевозки в Воронеж и Самару 1 раз в неделю на самолетах класса АН-24. В перспективе возможно открытие рейса на Санкт-Петербург.
Кроме того, «Гомельавиа» будет выполнять авиаперелеты по маршруту Гомель-Одесса.