Гомельский объединённый авиаотряд в составе Белорусского УГА Аэрофлота был создан в 1964 году из 105-го лётного отряда ГВФ. Отряд эксплуатировал самолёты Як-12, Ан-2, Ан-24, Ан-26 и Ту-134, а также вертолёты Ми-2. После распада единого советского Аэрофлота отряд получил независимость. В 1996 году на его основе была создана авиакомпания «Гомельавиа»[1].
Авиакомпания использовала самолёты Ан-2, Ан-24, Ан-26, Ту-134, Ту-154 и Ил-76[2].