Гомель халықаралық әуежайы кеңес кезінде күн сайын жүздеген жолаушыларға қызмет көрсетті, рейстер КСРО-ның әртүрлі шеттеріне жүзеге асырылды. 2002 жылдың мамырынан 2011 жылдың 21 ақпанына дейін Минск пен Калининградқа тұрақты рейстер жүзеге асырылды (күн сайын Ан-24 ұшағымен). 2005 және 2007 жылдары Гомель  Москва  Гомель бағыты бойынша қатынас ашылды, бірақ бірнеше айдан кейін жолаушылар ағынының төмендігіне байланысты ол тоқтатылды. Сондай-ақ 2007 жылы латыш авиакомпаниясы Air Baltic рейстерін Рига  Гомель  Рига бағыты бойынша орындады. 2008 жылдың 14 қаңтарында бұл рейс де тоқтатылды. Гомельавиа компаниясы көптеген жылдар бойы тұрақты, чартерлік және жүк авиарейстерін жүзеге асырды. 2011 жылдың көктемінде көптеген қарыздар салдарынан авиакомпания таратылды, бірақ әуежай бұрынғыдай жұмыс істейді және бүгінгі күнге дейін. Қазіргі уақытта Белавиа авиакомпаниясы Калининград-Гомель-Калининград тұрақты рейстерін, сондай-ақ Гомельден Ноябрьскке, Няганьге, Ханты-Мансийскке, Ганноверге және Италияның кейбір қалаларына чартерлік рейстерді жүзеге асырады.
Қандай жылдан бастап және қандай жылы Минск пен Калининградқа тұрақты рейстер жүзеге асырылды?
2002 жылдың мамырынан 2011 жылдың 21 ақпанына дейін