Antiguamente conocida como TUI Airlines Belgium, adoptó su nuevo nombre en noviembre de 2005.

TUI fly Belgium forma parte de una de las flotas turísticas más grandes de Europa: junto con otras cinco aerolíneas forma la alianza virtual TUI Airlines, que forma parte del TUI AG, el grupo turístico más grande del mundo.

En 2014, TUI fly transportó a 4 millones de pasajeros y es la segunda mayor compañía aérea belga.

Sobelair era la principal aerolínea utilizada por el operador Jetair, parte del grupo turístico TUI AG, para transportar a los turistas procedentes de Bélgica a sus destinos de viaje.

[4]​ Se adaptó esta nueva apariencia porque ambos Boeing 767-300ER operan también vuelos de largo recorrido en cooperación con otras aerolíneas.