Im Mai 1979 gründeten die Reiseveranstalter Sun International und Herfurth sowie der Business Jet-Betreiber Abelag Aviation die Abelag Airways. Die Fluggesellschaft nahm den Betrieb mit je einer Boeing 707 und einer Boeing 737-200 auf. Nach dem Ausscheiden der Abeleg Aviation und dem Einstieg von Sobelair wurde die Fluggesellschaft bereits im Jahr 1980 in Air Belgium umbenannt. Ab 1998 wird Airtours International die Kapitalmehrheit übernehmen. Ende Oktober 2000 wird Air Belgium den Flugbetrieb einstellen.