A Brussels Airlines kínálja a legszélesebb járatválasztékot Európa fővárosába és onnan. 45 repülőgépből álló flottájával napi 300 járatot közlekedtet Európa 55 repülőterére és 16 afrikai desztinációba. Az eljövendő csatlakozásig a Brussels Airlinest ajánlója, a Lufthansa támogatja. A szövetségbe lépés számos előnnyel jár a Brussels Airlines és utasai részére. Az útvonalhálózatot tekintve például a társaság utasai a szövetség taglégitársaságainak 1074 desztinációja közül választhatnak a világ 174 országában. A belga társaság törzsutas-programjában résztvevők minden taglégitársaság járatán gyűjthetnek és válthatnak be mérföldeket. Azzal, hogy a csatlakozás minden előnyét élvezhessék az utasok, most egy külön erre specializálódott csapat foglalkozik a Brussels Airlinesnál, a Star Alliance-nél és a taglégitársaságoknál, akik a csatlakozási folyamaton dolgoznak, amelynek befejeztével a Brussels Airlines a jelenleg 21 tagot számláló légi szövetség hálózatának teljes értékű tagja lesz.