Die Gesellschaft Brussels Airlines, die aus der Kombination von SN Brussels Airlines und Virgin Express entstanden ist, strebt für 2008 die Mitgliedschaft in einer der Airline-Allianzen an. Dies wurde zur strategischen Priorität für dieses Jahr erklärt. Welche Allianz in Frage kommt, lässt Brussels Airlines vorerst offen. Die Airline hat derzeit Codeshare-Abkommen mit Fluggesellschaften von Skyteam, Oneworld und Star Alliance.
Brussels Airlines fliegt auf über 50 innereuropäischen Routen und bedient 14 Destinationen in Afrika.
