Anfangs 1979 gründete die seit 1964 in Belgien aktive Abelag Aviation und der Reiseveranstalter Sun International eine eigene Charterfluggesellschaft. Als Abelag Airways nimmt sie im Mai 1979 die Flüge mit der Boeing 707 OO-ABA auf. Bald wird eine erste Boeing 737-200 dazu stossen. Doch bereits im März 1980, nach dem Rückzug von Abelag Aviation, wird die Gesellschaft umstrukturiert und in Air Belgium umbenannt. An der so entstandenen Gesellschaft wird sich Sobelair mit 35% beteiligen.