Brussels Airlines nació el 7 de noviembre de 2006 a partir de la fusión de SN Brussels Airlines, la más grande de las compañías aéreas belgas, y Virgin Express, la primera compañía europea de bajo coste. El primer vuelo se produjo el 25 de marzo de 2007. Su base se encuentra en el Aeropuerto de Bruselas-Zaventem [BRU]. La aerolínea es miembro de la IATA y de la Asociación de Aerolíneas Europeas (AEA).

Hoy en día, Brussels Airlines ofrece vuelos a más de 70 destinos y sus planes de expansión están centrados en el mercado de vuelos internacionales, ofeciendo ya vuelos a media y larga distancia a lugares como Moscú, Helsinki y África. En España Brussels Airlines ofrece ofertas de vuelo cubriendo las siguientes rutas: Málaga – Bruselas, Madrid – Bruselas, Barcelona – Bruselas, Bilbao – Bruselas o Sevilla – Bruselas.