Brussels Airlines entstand 2007 durch die Fusion von SN Brussels Airlines und Virgin Express. SN Brussels ihrerseits war die frühere Delta Air Transport, die nach dem Kollaps von Sabena als Auffanggesellschaft deren Funktionen und teilweise Flugzeuge übernommen hatte.