Air Belgium ging am 15.2.1980 aus der Abelag Airways durch Umbenennung hervor.
Die Flugzeuge wurden durch neuere  Boeing B-737-200 ausgetauscht.
Außerdem änderte Air Belgium ihre Corporate ID und erhielt die Rechte als Linienfluggesellschaft, bot jedoch auch weiterhin Charterflüge an.
Ziele waren unter anderen die Algarve, Madeira, Faro, Funchal, Malaga und die kanarischen Inseln.
Mitte der achtziger Jahre erhielt die Airline B-737-300 und -400 und im Herbst 1989 ihre erste B-757.
Nun war es möglich geworden Charterflüge nach Übersee, wie Fort Lauderdale, Miami, Punta Cana und Recife anzubieten.
1997 wurde der Reiseveranstalter Sun International und folglich auch Air Belgium von der englischen Airtours Holding aufgekauft.
Die bestellten und neu gelieferten Airbus A-320 flogen schon in den Farben der Airtours, trugen aber noch einen Sticker von Air Belgium am Rumpf.
Zum 1.11.2000 wurde Air Belgium aus wirtschaftlichen Gesichtspunkten aufgelöst.