Brussels Airlines була створена в результаті злиття SN Brussels Airlines (SNBA) і Virgin Express. 12 квітня 2005 року SN Airholding, що керує компанією SNBA, підписала угоду з Річардом Бренсоном, про передачу контролю над Virgin Express. 31 березня 2006 року SNBA і Virgin Express оголосили про майбутнє злиття в одну компанію. 7 листопада 2006 року на прес-конференції в Брюссельському аеропорту було оголошено нове назві компанії — Brussels Airlines. Brussels Airlines розпочала діяльність з 25 березня 2007 року.
У січні 2007 року компанія анонсувала придбання свого четвертого авіалайнера Airbus A330-300, у авіакомпанії Air Madrid, що припинила існування.
15 вересня 2008 року було оголошено про придбання компанією Lufthansa 45 % акцій Brussels Airlines, з опціоном на придбання решти 55 % до 2011. В угоді, зокрема, було обумовлено те, що Brussels Airlines має приєднатися до альянсу авіаперевізників Star Alliance, що і сталося 9 грудня 2009 року.[7][8]
Brussels Airlines — це операційна назва компанії Delta Air Transport S. A./N. V..[9] З 26 жовтня 2008 року, код ІКАО для компанії — BEL, що замінив колишній DAT.
Флот
Станом на грудень 2016 року флот Brussels Airlines складається з таких літаків:
.svg){kind=small}
