Jetairfly wurde im März 2004 unter dem Namen TUI Airlines Belgium gegründet und übernahm die meisten Flüge der insolventen Sobelair. Aufgrund einer Marketingkampagne von TUI änderte sie ihren Namen im November 2005 in Jetairfly. Seit anfangs 2016 nennt sie sich allerdings wieder TUI Airlines Belgium.