De nieuwe luchtvaartmaatschappij werd gebouwd op de fundamenten van de regionale airline Delta Air Transport (DAT). Bij de oprichting wwaren veertig investeerders betrokken. Net als Sabena werd Brussels Airlines, toen nog met ‘SN’ voor de bedrijfsnaam, een specialist op vluchten naar Afrika.

Uitgangspunt van de investeerders was om enerzijds Brussel met zoveel mogelijk steden te verbinden en anderzijds opnieuw werkgelegenheid te creëren in de Belgische luchtvaartsector die zwaar getroffen was na het verdwijnen van Sabena.

In 2006 fuseerde SN Brussels Airlines met het eveneens op Zaventem gevestigde Virgin Express. Daarop werd ‘SN’ uit de bedrijfsnaam geschrapt en sindsdien is het kortweg ‘Brussels Airlines’. In 2009 trad de maatschappij toe tot Star Alliance, waarmee het internationale bereik aanzienlijk werd vergroot.

Lufthansa
Brussels Airlines staat inmiddels niet meer op eigen benen. In 2008 nam Lufthansa Group een aandeel van 45 procent in moederbedrijf SN Airholding. Sinds december 2016 is SN Airholding voor honderd procent eigendom van de Duitse luchtvaartgroep.

Het routenetwerk bestaat nog steeds voornamelijk uit bestemmingen binnen Europa en Afrika. Daarnaast heeft Brussels Airlines enkele Noord-Amerikaanse bestemmingen aan het routenetwerk toegevoegd. Dit voorjaar wordt Mumbai de eerste Aziatische bestemming voor de maatschappij. De intercontinentale vloot groeit dit voorjaar tot tien Airbus A330’s.

Met een vloot van zo'n vijftig vliegtuigen vliegt Brussels Airlines vanaf thuisbasis Brussels Airport op zo'n negentig bestemmingen. Bij het bedrijf werken 3.500 mensen.