Gomel airport was a hub of Gomelavia Airlines, which ceased operations on 22 February 2011 due to bankruptcy.
From 25 July 2011 Belarusian flag carrier, Belavia, started serving flights from Gomel to Kaliningrad during summer seasons once again.
Besides Belarusian air companies, Latvian flag carrier AirBaltic had served flights between Gomel and Riga in 2006, but this destination has been defunct ever since.
In summer 2014, because of local population's awareness about instability and ongoing war in Ukraine, Belavia started to carry out new charter flights from Gomel to Thessaloniki and Burgas.
Flights to Kaliningrad since summer 2014 have a stopover at Minsk National Airport.